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Abstract 

We construct simple curves from immersed curves in the setting of handlebodies 
and Heegaard splittings. We define a measure of complexity we call girth for closed 
curves in a handlebody. We extend this complexity to Heegaard splittings and pose 
a conjecture about all Heegaard splittings. We prove a test case of this conjecture. 
Let S be a compact surface embedded in the boundary of a handlebody H. Then 
the minimum girth over all curves in S can be achieved by a simple closed curve. 
We also present algorithms to compute the girth of curves and surfaces. 
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1. Introduction 

Let H U H' be a Heegaard splitting of a closed orientable 3-manifold. Let C 
denote the collection of closed curves in dH that bound a disc in H'. Does the 
set of algebraically simplest elements of C overlap the set of geometrically simplest 
elements? Below we make this question precise and begin an answer to it. 

Let 7 be a closed curve in a handlebody H. Define the girth of 7 to be the smallest 
intersection number between a curve homotopic to 7 and an essential disc in H. 
Girth is an algebraic measure of complexity. We say 7 is primitive if 7 does not 
represent a proper power of some element of n 1 (H). In particular, primitive curves 
are nontrivial in 7Ti(H). We propose the following answer to the above question. 

Girth Conjecture. Let HUH' be a Heegaard splitting of a closed orientable 3-manifold. 
Let 7 be a closed curve in OH that is primitive in H and contracts in H'. Then there 
is an essential simple closed curve 7' in OH with girth no greater than that of 7 which 
contracts in H'. 

For example, let M be a closed hyperbolic manifold. Let H U H' be a Heegaard 
splitting of M. Let 7 be an immersed curve in dH that bounds a disc in H'. Does 
dH contain an embedded curve 7' that bounds a disc in H' and has girth no greater 
than that of 7? The Girth Conjecture would say yes. 

Commonly in 3-manifold topology we wish to construct embedded objects from 
immersed objects, and Heegaard splittings are a fundamental setting. The Girth 
Conjecture is like a Poincare Conjecture for all 3-manifolds. By Proposition [5THJ the 
Girth Conjecture for 3-manifolds with finite fundamental group is equivalent to the 
spherical space form conjecture. 

Splittings of reducible 3-manifolds satisfy the Girth Conjecture by Lemma [5T71 and 
work of [Hak]. In addition to spherical 3-manifolds, solvmanifolds satisfy the Girth 
Conjecture HJelll . as well as the simplest genus two hyperbolic manifolds [Je2]. See 
Figure [TJ The classification of Heegaard splittings of Seifert-fibered spaces [MSch] 



Figure 1 . All Dehn fillings of this standard Heegaard splitting H U 
H' of the Whitehead link L satisfy Conjecture 15.51 All hyperbolic 
manifolds that result have algebraic and geometric girth four HJe2H . 
The thin curve bounds a disc in the gray handlebody H that is disjoint 
from L. This disc visibly intersects a disc in the complement H' in 
four points. 

provides an answer for genus two splittings of Seifert-fibered spaces. We discuss 
connections to the geometry of 3-manifolds in more detail in Section [5| 

In Section [5J we define the algebraic and geometric girths of a Heegaard split- 
ting. We show in Proposition 15.91 that the Girth Conjecture holds for all Heegaard 
splittings of algebraic girth one. The proof uses the Freiheitssatz and Kneser's Con- 
jecture for 3-manifolds. 

Our Main Theorem shows that the Girth Conjecture is true in a certain general 
setting. It is a purely topological result. 

Main Theorem (Theorem 18. ID . Let H be a handlebody. Let S be a compact surface 
in dH. The minimum girth in H over all essential closed curves in S can be achieved 
by a simple closed curve in S. 
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The Main Theorem implies the Girth Conjecture for curves 7 that are contained in 
an embedded ball in H' . If B is a closed ball in H' that contains 7, simply take S to 
be B n OH. All curves in B D dH contract in H'. Theorem l8.1l is trivial for surfaces S 
that are compressible in H. More interesting and typical surfaces S can be obtained 
by taking the complement of a disjoint collection of simple closed curves in dH. 

Our Main Theorem has the following corollaries. Let H be a handlebody. A disc 
system for H is a disjoint collection of essential discs in H that divide H into a ball. 
A Heegaard splitting H U H' is weakly reducible if there are essential discs in H and 
H' whose boundaries do not intersect in dH. By IICGII . weak reducibility implies 
that either the 3 -manifold is Haken, or the splitting is reducible. 

Corollary 1.1. Let H U H' be a Heegaard splitting of a closed orientable 3-manifold 
M. Let 5 be a collection of simple closed curves in dH that bounds a disc system in H'. 
If there exists a curve in dH — 5 that is homotopic in H to a curve disjoint from some 
essential disc in H, then either M is Haken, or the splitting is reducible. 

Proof. Let 7 be a curve in dH — 5 that is homotopic in H to a curve disjoint from 
an essential disc in H. Then 7 has girth zero in H. By the Main Theorem, dH — 5 
contains a simple closed curve of girth zero in H. 

So we can assume 7 is simple. By Lemma 14.11 the curve 7 is disjoint from an 
essential disc D in H. Since 7 is disjoint from a disc system in H' , 7 bounds an 
embedded disc D' in H' . 

Since D and D' are essential discs in H and H' with disjoint boundaries, the 
splitting H U H 1 is weakly reducible. By [CG], either the manifold is Haken, or the 
Heegaard splitting is reducible. □ 

The distance of a Heegaard splitting is one measure of complexity for Heegaard 
splittings. Distance is explored, for instance, in [He2]. A distance one splitting is 
the same as a weakly reducible splitting. Distance two also has special significance. 
A Heegaard splitting HUH' has distance two if there exists a curve 7 in dH that 
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is disjoint from an essential disc in both H and W . This is also called the disjoint 
curve property HThoU . 

Corollary 1.2. Let HUH' be a Heegaard splitting of a closed orientable 3-manifold. 
Let D' be an essential disc in H'. If there is a curve in dH — 3D' that is homotopic in 
H to a curve disjoint from some essential disc in H, then HUH' satisfies the disjoint 
curve property. 

Proof. Let 7 be a curve in dH — 3D' that is homotopic in H to a curve disjoint from 
some essential disc. Then 7 has girth zero in H. By the Main Theorem, dH — 3D' 
contains a simple closed curve of girth zero. 

So assume that 7 is simple. By Lemma 14.11 the curve 7 is disjoint from some 
essential disc D in H. Since the curve 7 is disjoint from both D and D' , the splitting 
HUH' has distance two. □ 

We suggest two approaches to the Girth Conjecture for further study. Consider a 
Heegaard splitting HUH'. Let 7 be an immersed curve in dH that bounds a disc 
D' in H'. Can we make 7 simple without increasing its girth in HI The tower con- 
struction is one method of producing an embedded disc from an immersed curve. 
Papakyriakapolous used this method to prove the Loop Theorem. See [Hat, p. 45] 
or Pal p. 7] for a description of this construction. 

If a neighborhood of the disc D' is a ball, we can apply the Main Theorem to 7. 
If not, there are nontrivial coverings of this neighborhood. The tower construction 
proceeds by factoring the disc map through a sequence of 2-sheeted coverings. This 
inspires the following question. 

Question 1.3. Let HUH' be a Heegaard splitting of a closed 3-manifold. Let S be a 
surface immersed in dH' so that tti(S) maps trivially into H'. Consider the minimum 
girth in H over all essential closed curves in S. Can the minimum be achieved by a 
simple closed curve in S? 
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For embedded S the answer is yes by the Main Theorem. For S an annulus the 
answer is yes by Lemma [331 The answer is no if S does not necessarily contract in 
H'. To answer this question it suffices to consider the case of S a thrice-punctured 
sphere. 

Here is a second approach. Let S be a compact surface with boundary OS. Let 
Af(dS) denote the subgroup of ni(S) normally generated by the boundary curves in 
OS. This parallels the definition of the normal subgroup of relators in a Heegaard 
diagram. The following statement resembles both the Girth Conjecture and the 
Main Theorem. 

Conjecture 1.4. Let H be a handlebody. Let S be a compact surface in dH. Then 
the minimum girth in H over all closed curves in Af(dS) can be achieved by a simple 
closed curve in Af(dS). 

In Section |2] we introduce some basic results and constructions related to trees 
and handlebodies, and in Section |3] we do the same for free groups. In Section 0| 
we present some elementary properties of girth. We focus on simple closed curves. 
There we also introduce a special conjecture, Conjecture 14.51 In Section |5] we dis- 
cuss girth for Heegaard splittings. We define the algebraic and geometric girths of a 
Heegaard splitting and present a statement equivalent to the Girth Conjecture. We 
also describe some results relating the girth of Heegaard splittings to 3 -manifold 
geometry. 

In Section [6] we prove Lemma loTTl an important lemma that we use several times 
throughout the paper. In Section[7|we present an algorithm to compute the girth of 
a curve. The algorithm uses Lemma loTTl 

In Sections|H]and[y]we prove the Main Theorem. We present several lemmas and 
the main proof in Section |H1 We reserve the key Lemma 1^31 for Section The proof 
of Lemma EOI contains the central construction used in the proof of the Subsurface 
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Theorem. Definitions needed to understand the proofs are spread throughout Sec- 
tions [6| through [9j 

We conclude with an algorithm in Section [TO] to compute the girth for surfaces. 
This short section pulls together results from several sections of the paper. 

2. Handlebodies, Trees, and Girth 

In this section we introduce girth for closed curves in a handlebody. We define 
girth and related concepts and prove some preliminary lemmas. 

We use the language of ends. See BED or IIStlH for an algebraic introduction to the 
theory of ends. See [GM] for a topological definition. Let X be a topological space 
with more than one end. Define an interface for X to be a partition of the ends of 
X into three subsets labeled black, white, and gray. We require the black and white 
subsets of an interface to be nonempty. 

A proper curve in X is a proper map of the real line to X. Let 7 be a proper 
curve in X. The proper curve 7 determines at most two ends of X. These ends 
remain invariant under proper homotopies of 7 (see [GM, p. 658]). Let a be an 
interface for X. We say 7 crosses a if one end of 7 in X is black and one is white, as 
determined by a. 

Let if be a handlebody. Let D be an embedded essential disc in H. The disc D 
defines an interface for the universal cover of H, up to deck transformations, as 
follows. Let H denote the universal cover of H. Consider a lift of D to H. This lift 
separates the ends of H into two subsets we call black and white. Define the gray 
subset to be empty. This defines an interface a for H. It is well-defined up to deck 
transformations. We call a a lift of D to an interface for H. 

Let 7 be a closed curve in H. Let D be an essential disc in H. Define the homo- 
topic intersection number of 7 and D as follows. Let a be a lift of D to an interface 
for H. The homotopic intersection number of 7 and D is the number of lifts of 7 that 
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cross a in the universal cover of H. We denote this quantity 7 A D. By equivariance, 
this notion does not depend on the choice of lift a. 

Homotopic intersection number is invariant under homotopies of 7. This is 
because homotopies of 7 lift to proper homotopies in the universal cover. By 
Lemma |2~T1 below, the homotopic intersection number of 7 and D equals the mini- 
mum geometric intersection number of a curve homotopic to 7 and D. 

The girth of 7 in H is the minimum of 7 A D over all embedded essential discs D 
in H. We sometimes write this as girth(7). An essential disc D is said to realize the 
girth, or be a girth-realizing disc, if 7 A D = girth(7). By Lemma I27T1 below, the girth 
of 7 equals the minimum geometric intersection number of an essential disc D in 
H and a curve homotopic to 7. 

Let H be a handlebody. Let D be a disjoint collection of essential discs in H. 
Define the homotopic intersection number of 7 and D to be the sum of 7 A D over 
all discs D in D. We denote this 7 A D. 

Lemma 2.1. Let H he a handlebody. Let 7 he a closed curve in H. Let D be a disjoint 
collection of essential discs in H. The homotopic intersection 7 AD equals the minimum 
geometric intersection number of D and a curve homotopic to 7. 

We prove Lemma 12.11 at the end of this section. An immediate corollary of 
Lemma 12.11 is that if a closed curve 7 minimizes geometric intersection number 
with a disc collection D, then it also minimizes geometric intersection number with 
any subcollection of D: 

Corollary 2.2. Let H be a handlebody. Let 7 be a closed curve in H. Let D be a 
disjoint collection of essential discs in H. Let T)i be a subcollection ofD. If^ minimizes 
geometric intersection with D over its homotopy class, then 7 also minimizes geometric 
intersection with Di over its homotopy class. 

Proof. Assume 7 does not minimize intersection with It suffices to show that 7 
does not minimize intersection with D. 
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Let D 2 denote the collection D — D x . Let 7 A D x equal n 1 , and let 7 A D 2 equal 
n 2 . Since 7 does not minimize intersection with Di, we have by Lemma I27T1 that 
|7 fl Di| > n\. Since 7 A D 2 = n 2 , we also have (7 n D 2 | > n 2 , again by Lemma I2TT1 
Thus I7 fl D| > rii + n 2 . 

By the definition of homotopic intersection number for a collection of discs, the 
quantity 7 A D equals m + n 2 . By Lemma |2~T1 the minimum geometric intersection 
number between 7 and D equals n\ + n 2 . So 7 does not minimize intersection with 
D. □ 



The language of trees will be useful throughout this paper and for the proof of 
Lemma 12.11 We assume familiarity with notions like paths, geodesies, and back- 
trackings in trees. For instance, a geodesic in a tree is a path in the tree with no 
backtrackings. See [Se, Ch. 1.2] for definitions of these terms and an introduction 
to the theory of trees. 

Let H be a handlebody. Let D be a disjoint collection of essential discs in H. We 
associate an infinite tree T to D in the following way. Consider all lifts of D to the 
universal cover H of the handlebody H. Take the connected components of if — D 
to be the vertices of T. Take the lifts of D to H to be the edges of T. Each edge 
connects two vertices, according to which components of H — D the lift borders. 
We call T the tree associated to D. 

If the discs in D are oriented, the graph T is a directed graph. If the connected 
components of H — D are simply-connected, then T is locally finite. Otherwise, T is 
locally infinite. Here is an important special case. 

Let H be a. handlebody. A disc system for H is a collection D of essential discs 
in H such that H — D is a ball. If the discs are oriented, we sometime call it an 
oriented disc system. If g is the genus of H, any disc system has g elements. An 
oriented disc system for H naturally gives rise to a collection of free generators for 
7Ti (H) . In this case, the tree associated to D is also the Cayley graph of 717 (H) with 
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respect to the corresponding generators. We will sometimes apply Lemma 12.11 to 
disc systems. 

Let 7 be a closed curve in H that is transverse to D. In this case, we can lift 7 to a 
path in T as follows. Lift 7 to if . Then map 7 to T according to which discs the lift 
of 7 crosses. The resulting path in T we call a lift of 7 to T. When 7 is disjoint from 
D, the curve 7 lifts to a vertex of V, which we view as a degenerate, or constant 
path. 

By the following lemma, 7 lifts to a path in T without backtrackings if and only if 
the curve 7 minimizes intersection with D over its homotopy class. A path without 
backtrackings is either an infinite geodesic path or a vertex of T. 

Lemma 2.3. Let H be a handlebody. Let D be a disjoint collection of essential discs in 
H. Let T be the tree associated to D. Let 7 be a closed curve in H that is transverse to 
D. Lift 7 to T. The curve 7 in H minimizes intersection with D in its homotopy class 
if and only if 7 in T has no backtracking. 

Proof. Assume first that 7 in T has a backtracking. We will show that 7 does not 
minimize intersection with D. Choose a backtracking of 7 in T. The backtracking 
corresponds to a component n of 7 — D in H with the following two properties. 
The closure k of the arc k intersects D only at its endpoints, and the arc k can be 
homotoped relcta into a disc in D. Homotope k to be disjoint from D in H, as 
shown in Figure |21 This reduces the intersection of 7 and D by two, as desired. 

Assume now that 7 lifted to T has no backtracking. Then 7 lifts to either a vertex 
of T or an infinite geodesic path in T. In the former case, 7 intersects D zero times, 
so it minimizes intersection with D. Assume then that 7 lifts to an infinite geodesic 
path. By the first paragraph, it suffices to show that this infinite geodesic is uniquely 
determined by the homotopy class of 7. 

The infinite path 7 in T defines two distinct ends of H. Thus 7 defines two ends 
of T. These two ends remain the same under homotopies of 7 in H. In a tree, 
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Figure 2. The gray disc D is part of a disjoint collection of discs D 
in H. Let T be the tree associated to D. If a lift of 7 to r has a 
backtracking (shown above), then the intersection number of 7 with 
D can be decreased by two in H. 

an infinite geodesic path is uniquely determined by its ends. Since T is a tree, the 
infinite geodesic determined by 7 is unique. □ 

We now prove Lemma [2~T1 

Proof of Lemma LTTI Let 7 be any curve homotopic to the original 7. Then 7 A D is 
unchanged. Consider any disc D in D. Lift D to the universal cover H. The disc D 
defines an interface a for H. If a lift of 7 crosses a, then that lift must geometrically 
intersect the lift of D at least once. Thus 7AD < [7 D D\. Since this is true for all 
D, we have 7 A D < I7 n D|. 

Now assume 7 A D < (7 n D|. Then we have 7 A D < (7 n D\ for some D in 
D. It suffices to construct a homotopy of 7 that reduces the geometric intersection 
number of 7 and D. Since 7AD < [7 D D\, some lift of 7 must intersect D at 
least twice. In particular, 7 does not lift to a geodesic in T. By Lemma HOI we can 
decrease the geometric intersection number of 7 and D. □ 
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3. Free Groups and Girth 

We turn now to free groups. Let F be a free group. Let w be an element of F. We 
define the girth of w in F as follows. Let g be the rank of F. Form a handlebody 
H of genus g. Identify F with the fundamental group iii{H). Let 7 be a closed 
loop in H that gives rise to w. Define the girth of w to be the girth of 7 in H. 
We will sometimes write the girth of w as girth (w). The following lemma shows 
this notion is well-defined. In other words, the girth of an element of a free group 
does not depend on the choice of identification between F and tti(H). A different 
identification differs by an automorphism of 717 (if). 

Lemma 3.1. Let H be a handlebody. Let 7 be a closed loop in H that represents an 
element 0/77 (if). Let $ be an automorphism 0/77 (if). Let 7' be a closed curve in H 
that represents the element $(7) in 717 (if). The girth of^inH equals the girth 0/7'. 

Proof. The proof follows from the fact that automorphisms of a free group can be 
realized geometrically as homeomorphisms of a handlebody. 

Let F be a free group on g letters. The elementary Nielsen transformations of F 
generate the group of automorphisms of F (see for instance [LSch, Ch. 1.4]). If F is 
the fundamental group of a handlebody H with generating system D, the elemen- 
tary Nielsen transformations can be realized geometrically as a homeomorphism of 
H . Thus all automorphisms of F can be realized geometrically [Z]. 

Let n be the girth of 7. Let D be a girth-realizing disc for 7 in if. By Lemma I27T1 
homotope 7 to intersect D exactly n times. Realize the automorphism $ of 717 (if) 
as a homeomorphism of the handlebody H. 

Apply the homeomorphism $ to H, which contains 7 and D. Then $(7) is a curve 
homotopic to 7', and $(7) intersects the disc &(D) exactly n times. Therefore the 
girth of 7' is less than or equal to n. The reverse inequality follows by applying the 
same argument to the curve 7', in reverse. □ 
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Let F be a free group. A generating system for F is a collection D of free genera- 
tors of F. Let g be the rank of F. Since F is Hopfian, any generating system for F 
has g elements. We saw above that a handlebody H with disc system D gives rise 
to a generating system for tt\{H). 

Let D be a generating system for F. Let w be an element of F. To parallel the 
definition above, we define icADas follows. Let H be a handlebody with disc 
system D. Then 111(H) is naturally identified with F. Choose a closed curve 7 that 
gives rise to w. Define «j AD to equal 7 A D. In Section [71 we call w A D the 
complexity of D with respect to w. The following lemma gives another meaning to 
iuAD. 

Lemma 3.2. Let F be a free group. Let D be a generating system for F. Let w be any 
element of F. Then w A D equals the length of w written as a cyclically reduced word 
in the generators D and their inverses. 

Note that any element of the free group on g letters has a unique cyclically re- 
duced form, up to cyclic permutation (see [MKS, Sec. 1.4]). However, this is not 
needed for the proof. 

Proof of Lemma U72\ Represent F as the fundamental group of a handlebody H with 
oriented disc system D. The fundamental group of H is in natural correspondence 
with F. Consider any closed curve 7 in if. The pattern of intersections with D 
gives rise to a cyclic word w in the generators D. By Lemma HOI the quantity w A~D 
equals the minimum intersection number of D and a curve homotopic to 7. 

It suffices to show that if the length of the cyclic word w can be reduced, then 
I7 n D| can be reduced. Assume w can be cyclically reduced in length. By JMKS, 
Sec. 1.4], there is an adjacent pair of letters ab in w where a = b~ x . Choose such a 
pair ab. Consider the tree T associated to D. Lift 7 to T. The pair ab corresponds to 
a backtracking in the lift 7. As in the proof of Lemma I2TT1 this backtracking gives 
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rise to an elementary homotopy of 7 that decreases the intersection with D. See 
Figure El for the picture. □ 

Let w be an element of the free group F. By the following lemma, girth satisfies 
the group multiplicative property girth(w m ) = mgirth(w). 

Lemma 3.3. For w in a free group F, girth(w m ) = mgirth(w). 

This would follow from Lemma 13.21 if girth-realizing discs were always non- 
separating. We introduce the concept of a complete disc system for the proof. A 
complete disc system is a disjoint collection of essential discs in H that cut H into 
solid pairs of pants. If g is the genus of H, any complete disc system has 3g — 3 discs 
and cuts H into 2g — 2 pairs of pants. 

Proof. Assume w is nontrivial. Let g be the rank of F. Form a handlebody H of 
genus g. Identify F with the fundamental group ti\(H). Let 7 be a closed loop in 
H that represents the element of 7Ti(H) corresponding to w. Then the girth of w 
equals the girth of 7, and the girth of w m equals the girth of 7™. 

Let ni be the girth of 7. Let D x be a girth-realizing disc for 7. Freely homotope 7 
to intersect D x exactly rii times. Then m copies of 7 intersect Di exactly mn 1 times. 
Thus, girth(7 m ) < mn\ = mgirth(7). 

We now prove the reverse inequality. Let n 2 be the girth of 7™. Let D 2 be a girth- 
realizing disc for 7™. Then 7™ A D 2 equals n 2 . Choose a complete disc system D 
that contains D 2 . Freely homotope 7™ to minimize intersection with D. Since D is 
a complete disc system and 7™ is nontrivial, we have |7 m fi D| > 0. By Lemma l2~2l 
7 m also minimizes geometric intersection with D 2 . Furthermore, by Lemma [2~T1 the 
curve 7 m intersects D 2 exactly n 2 times. 

Let T be the tree associated to D. The graph T is a trivalent graph. By Lemma 1231 
the curve 7 m lifts to a path P in T without backtrackings. Since 7™ is not disjoint 
from D, the path P is an infinite geodesic path. The action of F on H via deck 
transformations induces an action of F on T. The element w m leaves P invariant. 
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Indeed, P/(w m ) is a path in T/(w m ) that crosses the edge corresponding to D 2 
exactly n 2 times. 

To complete the proof, it suffices to show that w also leaves P invariant. For if this 
were the case, then Pj (w) would be a circuit crossing the edge corresponding to D 2 
exactly n 2 /m times. The sequence of edges crossed by this circuit would define a 
loop in H that is freely homotopic to 7 and that crosses D 2 exactly n 2 /m times. 
Hence, girth(w) <n 2 /m = girth(7 m )/m. 

To see that w leaves P invariant, observe that w m leaves the path w(P) invariant. 
By a theorem of Tits [Se, Prop. 24], w(P) must contain the infinite geodesic P. 
Thus w(P) and P are actually the same. □ 



4. Girth of Simple Closed Curves 

In this section we prove some basic properties about the girth of simple closed 
curves on the boundary of a handlebody. For instance, we show that there are 
simple closed curves of arbitrarily high girth on the boundary of any handlebody. 
We also introduce a conjecture equating the girth of a simple closed curve to another 
simple quantity. 

Let if be a handlebody. Let 7 be a simple closed curve in OH. The main result 
of this section is the following Lemma 14.11 When 7 is a simple closed curve, the 
minimum geometric intersection number of a curve homotopic to 7 and an essential 
disc in H can be achieved by keeping 7 fixed. In other words, no homotopy of 7 is 
necessary to realize the girth. 

Lemma 4.1. Let H be a handlebody. Let 7 be a simple closed curve in OH. Let D be 
a girth-realizing disc for 7. There exists an essential disc D' in H such that (7 n D'\ 
equals 7AD. Equivalently, the girth 0/7 equals the minimum geometric intersection 
number of 7 and an essential disc in H. 
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We give two proofs of Lemma 14. II in this section. The first is somewhat shorter, 
but the construction is less direct. It uses the tower construction in the proof of 
Dehn's Lemma. The second proof is longer. The construction is more explicit and 
easier to carry out. We defer that proof to the end of this section. There is even a 
third proof of Lemma 14.11 The third proof can be obtained by following the proof 
of our main result, Theorem 18. II in Section [Sj That proof is of course much longer 
but entirely different in spirit. 

First proof of Lemma \4.1\ Let n be the girth of 7. The disc D in H is a girth-realizing 
disc for 7. We will construct an essential disc D' in H that intersects 7 exactly n 
times. Isotope D in H so that D is transverse to 7. Choose a single lift of D to the 
universal cover tt : H — > H. The disc D in the universal cover H defines an interface 
f3 for H. By the definition of girth, the number of lifts of 7 that cross f3 equals n. 

Let B denote the boundary 3D of this lift to H. The simple closed curve B repre- 
sents a nontrivial element of H^dH, Z), where Hi denotes the usual homology. We 
will construct a disjoint collection of simple closed curves in OH that is homologous 
to B and intersects n^ 1 ^) exactly??, times. 

Note that every curve in tt -1 ^) can be homotoped to intersect B either zero or 
one times. The curves that cross (3 can be made to intersect B once, while the curves 
that do not cross j3 can be made to intersect B not at all. 

View B as a collection of curves. Consider the lifts of 7 that intersect B geomet- 
rically. Since \D n 7I is finite, there are finitely many such lifts. For each such lift, 
modify B in a small neighborhood so that the lift intersects the new B either zero 
or one time. This can be done while keeping the homology class of B the same. 
Lifts that cross (3 will intersect B once, while lifts that do not cross (3 will be disjoint 
from f3. See Figure |3] for an illustration of how this can be done. 

We now have a curve collection B that intersects 7r _1 (7) exactly n times. Choose 
a curve component B' of B that represents a nontrivial element of Hi (dH, Z) . This 
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Figure 3. This lift of 7 to the universal cover H intersects the curve 
collection B five times. Since the lift crosses the interface j3 once, the 
curve B can be modifed to intersect the lift just once. The change 
takes place in a neighborhood of the lift. The new B is homologous 
to the original. 

is possible since the original B represented a nontrivial homology class. This curve 
bounds a disc D' in H. 

Project the disc D' to H. The disc D' intersects 7 no more than n times in H. 
However, D' is not necessarily embedded. To complete the proof, we apply the 
following Lemma R~21 to D'. □ 

Lemma R~2"l is where we use the tower construction. Our other proof of Lemma l4.ll 
is different. In that proof, more care is taken in modifying B. The modification is 
done in an equivariant way. In all stages of that construction, the curves B project 
down to a disjoint collection of simple closed curves in H. 

Lemma 4.2. Let H be a handlebody. Let 7 be a simple closed curve in OH. Let D be 
a disc in H whose boundary is essential in OH but is not necessarily embedded. Then 
there is an essential embedded disc D' in H with \D' n 7I < \D n 7|. 

For this proof, we assume familiarity with the tower construction. In the course 
of the proof, observe that Lemma R~2l continues to hold true if the handlebody H is 
replaced by any compact 3-manifold. Moreover, if dH has a metric, the result holds 
true if \D n 7] is replaced by measuring the length of 3D. Note also that 7 need not 




17 

be simple nor connected for the proof to hold. For all of these variations, the same 
argument works. 

Proof of Lemma FOl Assume that 3D is not a simple closed curve. Homotope 7 in 
dH so that 7 is transverse to D and so that 'yDD lies away from the self-intersections 
of 3D. This can be done without increasing the intersection number I7 n D\. Also 
make the self- intersections of dD transverse, again without increasing (7 n D\. 

Since we will be modifying D, view D as a map D 2 — > D c H. Consider a 
regular neighborhood V of D in H. In the tower construction, one considers a 
finite sequence of 2-sheeted covers, starting with a 2-sheeted cover of V . At each 
stage of the construction, we lift the map of D 2 . At the top of the tower construction, 
we have a space V n and a map D 2 — > D n c V n . The space V n has no 2-sheeted cover, 
so dV n consists of 2-spheres. 

Let S 2 denote the component of dV n that contains dD n . Consider the preimage of 
dH in S 2 under the composition of the covering maps. This is a compact subsurface 
of S 2 that contains dD n . Call this compact subsurface S. 

At this point we need a simple closed curve C in S that projects to an essential 
closed curve in dH and does not increase intersection with 7. There are a couple 
ways to do this. We choose to apply Lemma R3i Rather than interrupt the flow of 
the proof, we prove this lemma afterwards. 

Apply Lemma 14.31 to dD n mapping to 717 (dH) . We obtain a simple closed curve 
C in S that projects to an essential closed curve in dH. Since C is a subset of 7, it 
does not increase intersection with 7 downstairs. Thus, where tx is the composition 
of the projection maps down to H, we have \tt(C) Hj\ < \D n 7). 

Since the simple closed curve C lies inside the 2-sphere S 2 , it bounds an embed- 
ded disc B n inside V n . For the remainder of the proof, we descend through our 
tower of 2-sheeted covers, modifying B n at each stage. 

At each stage, map the embedded disc B { down to a disc via the correspond- 
ing covering map. Since the cover is 2-sheeted, B^i has at most double points. 
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These can be resolved in the standard way by cutting-and-pasting. This cutting- 
and-pasting does not increase intersection with 7 in H because dB^i is affected 
only near the preimage of self-intersections of 3D. The intersection points D n 7 
were taken to be away from the self- intersections of 3D. In the end, we have an 
embedded disc B in H. Take D' to be B . D' is an embedded essential disc in H 
satisfying \D' n 7] < \D n 7). □ 

We now prove the final lemma needed for the proof of Lemma |4~T1 Lemma l4~3l is 
needed at the top of the tower construction in the proof of Lemma [4721 

Lemma 4.3. Let S be a surface. Let G be a group. Let $ : tii(S) — > G be a homomor- 
phism from the fundamental group of S to G. Let 7 be a curve in S with transverse 
self-intersections. Suppose $ maps 7 to a nontrivial conjugacy class in G. Then 7 c S 
contains a simple closed curve that maps to a nontrivial conjugacy class in G. 

Proof. The proof is by downward induction on the number of self-intersections of 7. 
Choose a point in 7 and begin tracing out the curve 7 in one direction. Stop when 
the curve first intersects itself. 

After dropping the initial arc segment, this forms a simple closed curve 7' in S. if 
7' maps to a nontrivial conjugacy class in G, we are done. If 7' maps trivially to G, 
then delete 7' from 7 to form a new curve 7. See Figure 0| for an illustration. The 
homomorphism $ still maps the new 7 to a nontrivial conjugacy class. 

Repeat the construction until the proof is complete. □ 

We now return to our main narrative. Let tx : H — > H denote the universal 
covering space of H. Define a graph T in dH as follows. Take the components of 
8H — 7r~ 1 (7) to be the vertices of T. Take the components of n^ 1 ^) to be the edges. 
Each component of 7r _1 (7) is a curve that borders two components of dH — 7r _1 (7), 
which are possibly the same. In this way, each edge defines two vertices. We call T 
the graph associated to 7. The graph T is locally infinite if the genus of H is two or 
more. 
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Figure 4. We show part of a curve 7 in a surface S. The curve 7 
maps to a nontrivial conjugacy class in a group G. If the loop on 
the left maps trivially, then removing it creates a curve with fewer 
self-intersections that continues to map nontrivially. 

The girth of a graph is the length of a shortest cycle in the graph. By the following 
lemma, the girth of a simple closed curve 7 equals the girth of the graph T associated 
to 7. This explains our choice of the word girth. Lemma 14.41 is a corollary of 
Lemmas |4J] and 14.21 

Lemma 4.4. Let H be a handlebody. Let 7 be a simple closed curve in OH. Let T be 
the graph associated to 7. If OH — 7 is incompressible in H, then the girth 0/7 equals 
the girth of T. 

By Lemma |4~T1 the surface OH — 7 is compressible if and only if 7 has zero girth. 

Proof. Let n be the girth of 7. By Lemma I4.1L the smallest intersection number 
of 7 with an essential disc in H equals n. Let D be an essential embedded disc 
that achieves this minimum. Then D intersects 7 in n points. Since OH — 7 is 
incompressible, n is bigger than zero. 

Lift D to the universal cover H. Since n is bigger than zero, the boundary of D 
defines a circuit C in the graph T associated to 7. The circuit C has n edges. Thus, 
the girth of T is less than or equal to the girth of 7. 
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We now prove the reverse inequality. Let m be the girth of the graph T in the 
graph theory sense. Let C be a circuit in T that achieves the girth of T. Then the 
length of C is m. Realize C as the boundary of a disc D in H. Then D intersects lifts 
of 7 exactly m times. Map D to H. Then D is a disc in H that intersects 7 exactly 
m times but is not necessarily embedded. 

Apply Lemma FT2l to the non-embedded disc D to create an embedded disc D that 
intersects 7 no more than m times. The girth of 7 equals the minimum geometric 
intersection number of an essential embedded disc in H and a curve homotopic to 
7. Thus the girth of 7 is less than or equal to m, the girth of T. □ 

In the case that 7 is simple, we conjecture another interpretation of girth. We 
conjecture that the girth of 7 equals the minimum geometric intersection number 
of 7 and a curve in dH that is homotopic to 7 in if but not in dH. In other words, 
the girth of 7 could be computed by ranging over all curves homotopic to 7 rather 
than over all essential discs in H. 

Conjecture 4.5. Let H be a handlebody. Let 7 be a simple closed curve in dH. Let k 
be a closed curve in dH that is homotopic to 7 in H but not isotopic to 7 in dH. Then 
the intersection number of k and 7 is at least the girth of 7. 

To obtain a curve k homotopic to 7 such that \k fl 7I equals the girth of 7, simply 
Dehn-twist 7 around a girth-realizing disc for 7. 

By Lemma 14.11 a simple closed curve of girth zero is a curve disjoint from some 
essential disc in H. By the following lemma, simple closed curves of girth one do 
not exist in the higher genus case. The argument is the classical argument that 
stabilized Heegaard splittings of genus bigger than one are reducible. We repeat it 
here for completeness. 

Lemma 4.6. Let H be a handlebody of genus two or more. Let 7 be a closed curve in 
dH. If '7 is simple, then 7 does not have girth one. 
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Proof. Let 7 be a curve in OH satisfying girth(7) < 1 in H . By Lemma 14. 11 there 
is an essential disc D that intersects 7 either once or not at all. Suppose a disc 
D in H transversely intersects 7 exactly once. Consider the boundary of a regular 
neighborhood in dH of 7 U dD. This curve bounds a disc in H and intersects 7 zero 
times. Since H has genus bigger than one, the curve is essential in dH. Thus the 
girth of 7 is zero. □ 

Lemma l4751 is actually true for all curves 7 in H, but the proof is more difficult. We 
prove this as Lemma [7751 For now we prove the following special case. Lemma |4~71 
is a corollary of Lemma 14751 

Lemma 4.7. Let H be a handlebody. Let 7 be a closed curve in H. If the genus of H 
equals two, then 7 does not have girth one. 

Proof. Let 7 be a closed curve in H that intersects an essential disc D exactly once. 
It suffices to show that 7 has girth zero. Extend D to a disc system D for H. Let 
{a, b} be the corresponding generating system for tti(H), with a corresponding to 
D. The curve 7 is conjugate to a group element of the form ab m , for some integer 
m. Homotope 7 to a simple closed curve in dH that intersects D exactly once. By 
Lemma 14751 the girth of 7 must be zero. □ 

Whereas Lemma 14.61 shows that simple closed curves of girth one do not exist, 
Lemma 14.81 shows that simple closed curves of large girth do exist. In particular, 
every free group contains elements of arbitrarily high girth. 

Lemma 4.8. Let H be a handlebody. The surface dH contains simple closed curves of 
arbitrarily high girth in H. 

Proof. Let g be the genus of H. Let S be a closed disc with g open discs removed. 
Then H is homeomorphic to the product of S with a closed interval. Identify H 
with S x I. The boundary of the cross-section S x {1/2} is a collection of g + 1 
closed curves in dH. Denote this collection 7. 
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Figure 5. The thin curves are the boundaries of 3g — 3 discs in a 
handlebody of genus g. Each disc intersects the collection 7 of thick 
curves in exactly two points. 

The collection of curves 7 represents a rational element of £Py(dH), the pro- 
jective space of measured laminations on dH. See [Thu2| an understanding of 
^ > y(dH). Perturb 7 to an irrational element A in ^y(dH). The simple closed 
curves in dH are dense in ^jT'(dH). By approximating A by simple closed curves, 
we can generate curves 7' of higher and higher girth. 

Consider a standard collection of 3g — 3 non-parallel essential discs in H, so that 
each disc intersects 7 twice. See Figure [5} Call this collection D. The collection D 
divides H into 2g — 2 filled-in pairs of pants. Each pair of pants has three boundary 
arcs that connect the three disc boundaries in a cycle. 

Consider the measured lamination A with respect to D. If the perturbation is 
small enough, the lamination A will intersect each pair of pants in three bands of 
arcs in the same isotopy class as the original arcs. See Figure [6j Each band contains 
an infinite number of arcs, and each band has roughly the same measure. 

Let 7' be a simple curve that approximates A. The curve 7' must intersect each 
pair of pants in three bands of arcs in the same isotopy class as the bands for A. Each 
band for 7' has roughly the same number of arcs. Let n denote the smallest number 
of these arcs among all 6(7 — 6 bands of arcs. As 7' more closely approximates A, the 
number n must grow larger. 

Let D be an essential disc in H that minimizes intersection with 7. By Lemma R~T1 
the geometric intersection number of D and 7 equals the girth of 7. It is evident 



23 




Figure 6. Perturb the curve 7 of Figure [5] to an irrational measured 
lamination A. The lamination A intersects each of the 2g — 2 pants in 
three bands of arcs, after isotopy. 

that D must intersect 7' in at least 2n points. See Figure [6] for an illustration. Thus 
the girth of 7 is at least 2n. □ 

We now present our second proof of Lemma RTTl 

Second proof of Lemma \4A\ Let n be the girth of 7. Recall that 7 is a simple closed 
curve in dH. Let D be a disc in H that realizes the girth of 7. We will construct a 
disc D' in H that intersects 7 exactly n times. 

Let n : H H be the universal cover. Let T be the tree associated to D. The 
action of iti(H) on if induces an action of tti(H) on T. Note that the action of 717 (if ) 
on T is not free when genus (H) > 2. Isotope 7 in dH to be transverse to D. Lift 7 
to a path P in T. The path P is invariant under the cylic action of (7) on T. 

Descend to T/ (7). Let C denote the path P/(j) in T/(j). The path C is a map of 
a circuit to T/ (7). The edges of C are in correspondence with the points 7 n D in 
if, and the vertices of C are in correspondence with the arcs 7 — D in H . 

Consider a single lift of D to if. Let B denote the boundary of this lift. The 
curve B is a simple closed curve that separates dH into two noncompact pieces. It 
represents a nontrivial element of Hi(dH, Z), where Hi denotes the usual homology. 
The curve ir(B) is the same as dD. The points 7 n n(B) are in correspondence with 

7 n D. 
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Figure 7. We show a homotopy of 7' near the arc k. In the be- 
ginning, the arc k connects the two intersection points of 7' and the 
shaded disc D. The homotopy reduces n D\ by two and keeps 7' 
fixed outside a small neighborhood of 7c. 



Rename 7 as 7'. We reserve 7 for the original curve. The proof proceeds by 
downward induction on the number of edges of C. At each stage we modify the path 
C in 17(7), the curve 7' in H, and the curve B in OH. We stop when C is a geodesic 
path in T/ (7). Throughout the induction we preserve the correspondence between 
the edges of C, the points of 7' n D, and the points of B n 7. Note that after the first 
stage, the curve collection B can have more than one connected component. 

*Begin induction. Consider the path C. If C has no backtracking in r/(j), then 
skip to the end of the induction stage (**). Otherwise, consider a backtracking of 
C. The backtracking consists of a vertex and two edges of C. The vertex of the 
backtracking corresponds to an arc k' of 7' — D in H. 

Homotope 7' in H to eliminate the two points of intersection between the closure 
k' of k' and the disc D. Choose the homotopy so that 7' stays fixed outside a small 
regular neighborhood of k'. This reduces \j' D D\ by two and keeps all other points 
of 7' n D the same. See Figure [7] for an illustration. 

Consider the path C in Y / (7) . Collapse the backtracking in C to create a new 
path in T/(7) with two fewer edges. The new path C represents a lift of the new 
path 7' to 17(7) . 
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Figure 8. The curve 7 intersects the thick curve B on the left in a 
ho mo topically trivial arc k. We alter B by considering a thin neigh- 
borhood U around the arc k, shown in light gray. Consider a pair of 
arcs in U running alongside k. Now cut and paste to form the new 
collection B. The new collection is homologous to the old because 
the four arcs bound the rectangular region shown in darker gray. 



We now modify the disjoint collection of simple closed curves B in H. See Fig- 
ure [8] for an illustration of this construction. The covering map tx embeds B into 
dH. Consider the two points of 7' n D corresponding to the backtracking we chose 
above. These two points correspond to two points of 7 n D, and they lie in tt(-B). 
Consider the arc k of 7 — D that connects these two points in dH and is homo- 
topically trivial in HrelD. By construction, the arc k satisfies the property that its 
closure 7c intersects ir(B) only at the endpoints of 7c. 

Let U in dH be a neighborhood of k chosen small enough so that (1) U intersects 
71(B) only in a small arc around each endpoint of 7c, and (2) the intersection U n 7 
is a single arc component and a small neighborhood of k in 7. Lift this picture back 
to H with 7r -1 . Replace the two arcs of B D U in U with a homologous pair of arcs 
that run parallel to k. Choose the pair arcs so they do not intersect 7r _1 (7). 
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This gives us a new disjoint collection of simple closed curves B in dH. The 
collection B satisfies the following three properties. The new collection B repre- 
sents the same element of Hi(dH, Z) as before. The map tx embeds B into H. The 
collection tt(-B) intersects 7 in two fewer points than before. 

Repeat the induction stage by returning to (*). 

**End induction stage. 

We now have a path C in T/(^y) without backtrackings, a disjoint collection of 
simple closed curves B in dH, and a curve 7' in H homotopic to 7. The edges of 
C in 17(7), the points of 7 n n(B) in H, and the points of 7' n D in H are all in 
correspondence. 

Lift 7' to a path P' in T. The path C is the projection of P' to Since 
C has no backtrackings, the path P' has no backtrackings. By Lemma 12.31 the 
curve 7' minimizes intersection with D over its homotopy class. By Lemma 12. H 
the intersection number I7' n D\ equals girth(7'). Since 7' is homotopic to 7, the 
intersection number equals girth(7). Hence C has n edges. Since the edges of C are 
in correspondence with 7 n n(B), the curve 7 intersects n(B) in n points. 

Since B represents a nontrivial homology class in dH, at least one component of 
B represents a nontrivial homology class. Choose one of these components of B, 
and call it B' . Map B' to H with ir. The curve n(B') is a simple closed curve in dH 
that bounds an embedded disc D' in H and intersects 7 in no more than n points. 

The disc D' is essential because B' represents a nontrivial homology class in dH. 
The disc D' intersects 7 in no more than n points. Since the girth of 7 is n, the disc 
D' intersects 7 in at least n points. The disc D' intersects 7 in exactly n points, so 
we are done. □ 

The proof above constructs a geometrically girth-realizing disc D' from an alge- 
braically girth-realizing disc D. The construction differs depending on the order in 
which the backtrackings of C were canceled. In general, different sequences are 
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Figure 9. The curve 7 intersects the shaded disc D in four points. 
The corresponding lift of 7 to T has three backtrackings. We illus- 
trate two orders in which the backtrackings can be canceled, as in our 
second proof of Lemma l4.ll The arrows depict the first cancellations. 

possible. Figure |9] shows a simple example with two possibilities. We encourage the 
reader to construct the two resulting curve collections B. 

5. Girth of Heegaard Splittings 

A Heegaard splitting of a closed 3-manifold can be represented by a collection 
of disjoint simple closed curves on the boundary of a handlebody. In the previous 
section, we examined the girth of simple closed curves on the boundary of a han- 
dlebody. In this section we turn to girth for Heegaard splittings. We define the 
algebraic and geometric girths of a Heegaard splitting. We present Conjecture 15.51 
and prove that it is equivalent to the Girth Conjecture. We also present some con- 
nections to the study of 3 -manifolds with finite fundamental group. 

Let M be an orientable closed 3-manifold. A Heegaard splitting H U H' of M is 
an embedding of a handlebody H into M so that M — H is another handlebody H' . 
The intersection of the handlebodies in M is the surface OH. The order matters in 
our definition, so the splitting H U H' is different from H' U H. 

Let H U H' be a Heegaard splitting of M. The fundamental group n 1 (M) equals 
the quotient of 717 (H) by some normal subgroup of relators 7Z. Each element of 1Z 
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can be represented by an immersed curve in dH that bounds a disc in H' . By the 
following lemma, the trivial element of 1Z can always be represented by an essential 
closed curve in dH. This is why we require primitive curves 7 to be nontrivial in our 
statement of the Girth Conjecture. The following lemma appears as Theorem 10.2 
in . We present a short proof here for clarity. 

Lemma 5.1. Let M be a closed orientable 3-manifold. Let H U H' be a Heegaard 
splitting of M with genus strictly bigger than one. Then there is an essential closed 
curve in OH that contracts in both H and H'. 

Proof. Pick a basepoint x in dH. Choose an essential loop g (resp. h) based at x 
that contracts in H (resp. H'). Since genus(dH) > 1, we can choose g and h not to 
commute in OH. The commutator [g, h] is an essential loop in OH that contracts in 
both H and H'. □ 

Define the algebraic girth of H U H' to be the minimum girth in H over all non- 
trivial elements of 71. When 1Z is trivial, we define the algebraic girth to be zero. 
Observe that 1Z is trivial if and only if M is a connect sum of g S 2 x S v s, where 
g is the genus of H. The definition of algebraic girth is not symmetric because it 
depends on a choice of one of the two handlebodies. It is not clear a priori whether 
the algebraic girths of H U H' and H' U H are the same . 

By the following lemma, higher genus Heegaard splittings of 3-manifolds with 
finite fundamental group have algebraic girth zero. 

Lemma 5.2. Let M be a closed orientable 3-manifold. Let HUH' be a Heegaard split- 
ting of M. If M has finite fundamental group and genus(if) > 2, then the algebraic 
girth of H U H' is zero. 

Proof. Let D be a disc system for H. Let {a, b, . . .} be the corresponding generating 
system for tti(H). Consider the generator a. Represent a as a closed curve disjoint 
from the disc corresponding to the generator b. Since tti(M) = tci(H)/7Z is finite, 
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there is an n > 1 so that a n is trivial in ttx(M). Since a n has girth zero in H, the 
splitting HUH' has algebraic girth zero. □ 

Let S denote the collection of simple closed curves in dH that bound a disc in H'. 
Define the geometric girth of HUH' to be the minimum girth in H over all essential 
elements of S. By Lemma RTTl the geometric girth equals the minimum intersection 
number of a pair of essential discs on either side of dH. For example, a splitting is 
weakly reducible if and only if it has geometric girth zero. Observe that geometric 
girth is symmetric with respect to H and H'. 

The algebraic girth of a Heegaard splitting H U H' is less than or equal to its 
geometric girth. We state this as a corollary of the following lemma. 

Lemma 5.3. Let M be a closed orientable 3-manifold. Let H U H' be a Heegaard 
splitting of M. If H U H' is reducible, then the algebraic girth of H U H' is zero. 

Recall that a Heegaard splitting H U H' is reducible if there exists an essential 
simple closed curve 7 in dH that bounds a disc in both H and H'. 

Proof. Since H U H' is reducible, choose a simple closed curve 7 in dH that bounds 
a disc D in H and a disc D' in H' . Complete the disc D' in H' to a disc system D' 
in H' . Then the curves in d~D' normally generate the group of relators 1Z. If all the 
curves in <9D' are trivial in tti(H), then the group of relators TZ is trivial; and the 
algebraic girth is zero by definition. 

Otherwise, at least one curve in <9D' is nontrivial in -k\{H). Consider such a curve. 
This curve is disjoint from D, so it has girth zero in H. It represents a nontrivial 
element of 1Z, so the splitting has algebraic girth zero. □ 

We now prove a corollary of Lemma 1531 

Corollary 5.4. Let M be a closed orientable 3-manifold. Let H U H' be a Heegaard 
splitting of M. The algebraic girth of HUH' is less than or equal to its geometric girth. 
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Proof. Choose a simple closed curve 7 in OH that realizes the geometric girth of 
H U H' . Then 7 bounds a disc D' in H' , and the girth of 7 in iJ equals the geometric 
girth of HUH'. 

If 7 does not bound a disc in ff, then 7 represents a nontrivial element of 1Z. 
Viewing 7 as an element of 1Z, we conclude that the algebraic girth of HUH' is less 
than or equal to the geometric girth. If 7 does bound a disc D in H, then H U if' is 
reducible. Applying Lemma [531 we are done. □ 

The Girth Conjecture is equivalent to the assertion that the reverse inequality is 
also true, except for a special case. We state the assertion here as a conjecture, and 
we prove its equivalence below as Proposition 15 .61 

Conjecture 5.5. Let HUH' be a Heegaard splitting of a closed orientable 3-manifold. 
If H U H' is not a genus two splitting of a genus two spherical manifold, then the 
algebraic and geometric girths of H U H' are equal. 

This is not necessary for our discussion, but the algebraic and geometric girths of 
genus two splittings of genus two spherical manifolds are not equal. These splittings 
have algebraic girth zero and geometric girth two. They have algebraic girth zero 
by Lemma [5721 They have geometric girth two for the following reasons. 

Splittings of Seifert-fibered spaces have been classified in HMSchU . These split- 
tings can be verified to have geometric girth at least two or less. Genus two Hee- 
gaard splittings of geometric girth zero are all connect sums of Lens spaces, so their 
girth cannot be zero. Finally, geometric girth one splittings of genus two or more 
do not exist by Lemmas |4~T1 and 14751 

We prove Conjecture 15.51 is equivalent to the Girth Conjecture at the end of this 
section. For reference, we state their equivalence as a proposition here. 

Proposition 5.6. Let HUH' be a Heegaard splitting of a closed orientable 3-manifold. 
The Girth Conjecture is true for HUH' if and only if Coniecture \5.5\ is true for H U H'. 
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It is often easier to use Conjecture 15.51 in proofs than to cite the Girth Conjecture 
directly. Here are three examples. 

Lemma 5.7. Let M be a closed orientable 3-manifold. Let H U H' be a Heegaard 
splitting of M. If M is reducible, or more generally if H U H' is reducible, then the 
Girth Conjecture is true for H U H'. 

Proof. By [Hak], the splitting H U W is reducible if M is reducible. So consider a 
reducible Heegaard splitting HUH'. 

Since HUH' is reducible, it has geometric girth zero. By Lemma 1531 the splitting 
has algebraic girth zero. Since the algebraic and geometric girths are equal, Con- 
jecture [53] is true for H U H'. By Proposition 15.61 the Girth Conjecture is true for 
HUH'. □ 

The Girth Conjecture for 3-manifolds with finite fundamental group is equiva- 
lent to the spherical space form conjecture. The Geometrization Conjecture, then, 
implies the Girth Conjecture for Heegard splittings of 3-manifolds with finite fun- 
damental group. Conversely, the Girth Conjecture would provide another proof of 
the Geometrization Conjecture for 3-manifolds with finite fundamental group. 

Proposition 5.8. Let M be a closed orientable 3-manifold with finite fundamental 
group. Let H U H' be an irreducible Heegaard splitting of M. The 3-manifold M is 
spherical if and only if the Girth Conjecture is true for H U H'. 

Proof. S => GC: Let M be a spherical 3-manifold. By Lemma [5771 H H U H' is 
reducible, then the Girth Conjecture is true for H U H'. So assume the splitting 
H U H' is irreducible. 

Irreducible Heegaard splittings of spherical 3-manifolds have been classified, and 
they are all genus two or less. If H has genus two, then HUH' satisfies Conjec- 
ture ESI By Proposition 15 .61 it must also satisfy the Girth Conjecture. 
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So assume H has genus one. In this case, H U H' is a standard genus one splitting 
of a Lens space. These have equal algebraic and geometric girths. Consequently, 
they satisfy Conjecture 15 .51 and hence the Girth Conjecture. 

GC =$> S: Let H U H' be a Heegaard splitting of M that satisfies the Girth Conjec- 
ture. By Proposition 15 .61 Conjecture 15 .51 is also true for H U H'. 

If the genus of H is one, then M is a Lens space and so is a spherical 3-manifold. 
So assume that the genus of H is at least two. By Conjecture 15.51 either M is a 
genus two spherical 3-manifold, or the algebraic and geometric girths of HUH' are 
equal. In the former case, we are done. So assume that the algebraic and geometric 
girths are equal. 

By Lemma I5T21 the splitting HUH' has algebraic girth zero. Therefore HUH' 
has geometric girth zero. In other words, HUH' is weakly reducible. By a theorem 
of Casson and Gordon HCGII . the 3-manifold M is either Haken or the splitting is 
reducible. Since M has finite fundamental group, the manifold cannot be Haken. 
Thus HUH' is reducible. □ 

Recall Lemma 14.61 which states that no simple closed curve on the boundary of 
a higher genus handlebody has girth one. Equivalently any Heegaard splitting of 
geometric girth one is the standard genus one splitting of the 3-sphere. The same 
is true for algebraic girth. Together these facts imply that the Girth Conjecture is 
true for all Heegaard splittings of algebraic girth one. We state this as a proposition 
below. For comparison, note that Conjecture 15.51 and the Girth Conjecture are not 
known even for Heegaard splittings of algebraic girth zero. 

Proposition 5.9. Let HUH' be a Heegaard splitting of a closed 3-manifold. If HUH' 
has algebraic girth one, then the splitting is the standard genus one splitting of the 
3-sphere. In particular, the Girth Conjecture holds for H U H'. 

Note that Proposition |5 . 91 also follows from Lemma 1731 
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Proof. Let H U H' be a Heegaard splitting of a closed orientable 3-manifold. Let 
1Z denote the group of relators, so that iri(M) = ixi(H)/H. Assume that 1Z has a 
relator of girth one. 

It suffices to show that either H U H' is a genus one splitting of the 3-sphere, or 
HUH' has algebraic girth zero. For if H U H' were the genus one splitting of the 
3-sphere, then it would have geometric girth one. This would imply Conjecture 15.51 
for HUH' . By Proposition l5.61 this would also imply the Girth Conjecture for HUH'. 

Let r be an element of 1Z of girth one. Let k be a curve in H representing r. Then 
k can be made to intersect some essential disc D in H exactly once. The disc D 
must be non-separating. 

Let n be the genus of H. If n equals one, then tti(M) is trivial and HUH' 
represents the 3-sphere. So assume that n is greater than one. By Lemma RT71 the 
genus of H cannot equal two, so we have n > 3. 

Extend D to a disc system D for H. Let {ax, a 2 , ■ ■ ■ a n } denote the corresponding 
generating system for ni(H), with a\ corresponding to D. Homotope k to minimize 
intersection with D. By Corollary 12. 2[ the curve k intersects D exactly once. Let 
r = ai ■ w(a 2} a 3 , . . . a n ) denote the corresponding word in the generators, where ai 
does not occur in the word w. Then r is cyclically reduced. 

Choose a disc system D' for H'. Then 3D' gives a collection of n relators g- t 
that normally generate 71. Multiplying by conjugates of r, we can eliminate every 
occurrence of a x from the g im This gives n new relators g { that, together with r, 
normally generate 7Z. If one of the g i} say g 1} is nontrivial in tti(H), then H U 
H' has algebraic girth zero. This follows because g x would be a nontrivial relator 
represented by a curve disjoint from D. 

Assume that all of the g { are trivial in tti(H). Then 1Z is normally generated by the 
relator r. We prove that tti(M) equals the free group generated by {a 2 , a 3 , . . . a„}. 
Let $ be the natural map $ : (a 2 , a 3) . . . a n ) — > iri{H)/1Z = (a 1? a 2 , . . . a n )/(r). 
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The map $ is surjective because a% = w(a 2 ,a 3} . . . a n ) _1 in m(H)/TZ. By the Frei- 
heitssatz [MKS, Thm. 4.10], every nontrivial relator in the normal subgroup gener- 
ated by r must involve ai. It follows that $ is injective. 

Consequently, tt\{M) is isomorphic to a free group onn-1 letters. Since n > 3, 
the fundamental group ttx(M) is equal to a nontrivial free product A-kB. By Kneser's 
Conjecture llSt2l Theorem II.A.3], the 3-manifold M is reducible. By llHakll . this 
implies the Heegaard splitting H U H' is reducible. Finally, applying Lemma [5731 the 
algebraic girth of H U H' is zero. □ 

We now prove Proposition 

Proof of Proposition 15. 61 Let H U H' be a Heegaard splitting of a closed orientable 
3-manifold M . 

15.51 =>• GC: Assume Conjecture 15 .51 for HUH'. Let 7 be a closed curve in dH that 
is primitive in tti(H) and contracts in H'. It suffices to construct a simple closed 
curve 7' in dH that bounds a disc in H' and satisfies girth^') < girth(7). 

Since 7 is primitive, the curve 7 represents a nontrivial element of TZ. In particu- 
lar, the algebraic girth of H U H' is less than or equal to girth(7). Choose a simple 
closed curve 7' in dH that realizes the geometric girth of HUH'. We will show that 
girth(7') < girth(7). By Conjecture 15.51 either H U H' is a genus two splitting of a 
genus two spherical manifold, or the algebraic and geometric girths are equal. 

Assume first that the algebraic and geometric girths are equal. Then girth^') 
equals the algebraic girth of H U H' . Because the algebraic girth of H U H' is less 
than or equal to girth(7), we are done in this case. 

Assume next that H U H' is a genus two splitting of a genus two spherical man- 
ifold. Then tti(M) is not a cyclic group. Moreover, the geometric girth of H U H' 
is exactly two. This is by our remarks following the statement of Conjecture 15.51 
Hence girth^') = 2. It suffices to show that 7 cannot have girth zero or one. 
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In a genus two handlebody, the only primitive curves of girth zero correspond to 
group elements of the form a, where (a, b) is a generating system for ni(H). The 
curve 7 cannot be of this form because this would imply 717 (M) is cyclic. Thus 7 
does not have zero girth. Lastly the curve 7 cannot have girth one by Lemma |4~71 
So we are done with this implication. 

GC =» !5.5t Now assume the Girth Conjecture for H U H'. It suffices to show that 
either H U H' is a genus two splitting of a genus two spherical manifold, or the 
algebraic and geometric girths of H U H' are equal. 

If the genus of H is one, then H U H' is a standard Heegaard splitting of a Lens 
space. It is straightforward in this case that the algebraic and geometric girths are 
equal. So assume that the genus of H is at least two. 

We have iri(M) = tti(H)/TZ, where 1Z is the group of relators. If H U H' is a 
reducible Heegaard splitting, then the geometric girth of H U H' is zero. In this 
case, the algebraic and geometric girths must be equal. 

Assume then that H U H' is an irreducible Heegaard splitting. By jHakH . the 3- 
manifold M is irreducible, thus 1Z is nontrivial. Let 7 be a closed curve in OH that 
realizes the algebraic girth of the splitting H U H' . Then 7 is a nontrivial element of 
1Z, and 7 bounds a disc in H'. By Corollary 15 .41 the algebraic girth of H U H' is less 
than or equal to the geometric girth. To show the algebraic and geometric girths 
are equal, it suffices to show the geometric girth is less than or equal to girth(7). 

Assume temporarily that 7 is primitive in ni(H). Apply the Girth Conjecture to 
7. Then there exists a simple closed curve 7' in OH that bounds a disc in H' and 
satisfies girth(7') < girth(7). Since the geometric girth of H U H' is less than or 
equal to girth(7'), we know the geometric girth is less than or equal to girth(7). So 
we are done in this case. 

Assume from now on that 7 is not primitive in tti(H). Then 7 is homotopic to a n 
for some primitive a in ix\(H). By Lemma 1331 girth(a) < girth(7). If a is also in 1Z, 
we can apply the Girth Conjecture to a as in the previous paragraph to be done. So 
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assume that a does not lie in 1Z. Then tti (M) has torsion. Since M is irreducible, 
we must have that i\i(M) is finite IIHell Chapter 9]. 

We now treat the cases of genus(-ff) = 2 and genus(i/) > 2, separately. Assume 
first that genus (H) = 2. By the work of Thurston, genus two manifolds are known to 
satisfy the Geometrization Conjecture HThulH . Since tti(M) is finite, the manifold 
M is a spherical 3-manifold. Since H U H ' is irreducible, the splitting must be a 
genus two splitting of a genus two spherical manifold. 

Assume finally that genus(ff) > 3. Represent tti(H) as a free group (a, 6, c, ■ • • ) 
on finitely many generators by choosing a disc system for H and letting each disc 
correspond to a generator. Since 7Ti(M) = ttx(H)/TZ is finite, there exist m, n > 1 so 
that both a m and 6 n are trivial in ni(M). Then a m b n is primitive element in tci(H) 
and trivial in 7i"i(M). Since a m b n can be represented by a curve in disjoint from 
the disc corresponding to c, the element a m b n has girth zero. 

Represent a m b n by a curve in <9iJ that contracts in H'. Applying the Girth Conjec- 
ture to this curve, there exists a simple closed curve in OH of girth zero in H that 
bounds a disc in H' . In other words, the splitting HUH' has geometric girth zero. 
By Corollary 15.41 HUH' must also have algebraic girth zero. The algebraic and 
geometric girths of H U H' are equal, so we are done. □ 

6. Discs and D-Interfaces 

Let H be a handlebody. Let D be a disc system for H. Let D be an essential disc 
in H. The disc D may be very complicated with respect to D. In this section we 
prove Lemma 16. 11 Lemma 16.11 lets us construct from D either a disc disjoint from 
D or two "half-discs" in H — D. In both cases, the constructed objects preserve 
information about D. Lemma IBTTl will be important for later sections. 

Let D be either a disc system for a handlebody H or a generating system for a free 
group F. Suppose D has g elements. We use D ± to denote the set of 2 g elements 
consisting of elements of D with an orientation. In the handlebody case, elements 
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of D ± correspond to the 2g sides of discs in D. We will usually refer to elements of 
D ± simply as discs. In the free group case, the elements of D ± correspond to the 
generators of F and their inverses. The elements of D^ 1 generate F as a semigroup. 

Define a D-interface to be a partition of D 1 * 1 into three subsets labeled black, 
white, and gray. We denote these subsets D B , T>w, an d D G . We require the black 
and white subsets to be nonempty. This parallels the definition of interface in Sec- 
tion |2j We use a single letter, bold and underlined, to denote a D-interface. If we 
want to reference the black and white subsets of D ± explicitly, we use the notation 
[Ds|Dv^]. A ~D-disc is a D-interface with D G empty. A D-half-disc is a D-interface 
with D G consisting of one element. The connection to geometric discs and half-discs 
will become clear during the proof of Lemma loTTl 

Let if be a handlebody of genus g. Let D be a disc system for H. Let a be a 
D-interface. The D-interface a gives rise to an interface for if in the following way. 

Consider the tree T associated to D. The ends of T are canonically in one-to- 
one correspondence with the ends of if. There is an equivariant homotopy $ from 
if to T such that the preimage of the midpoint of any edge equals a lift of the 
corresponding disc in D. The homotopy $ identifies the ends of if with the ends of 

r. 

View T as the Cayley graph of ni(H) with generating system D. Choose a vertex 
v of T. The D-interface a gives colors to the 2g edges leaving v. Delete v from T to 
form 2g connected subsets of T. Each connected component inherits a color coming 
from a. These components partition the ends of T and define an interface for V. 
This carries over to an interface a for if. The interface a is well-defined up to the 
choice of vertex v. We say a is a lift of a to if . This parallels the notion of lifting a 
disc in if to an interface for if. 

Let ff be a handlebody, and let if be the universal cover. Recall from Section [21 
what it means for a proper curve to cross an interface. Let a and (3 be two interfaces 
for if. The interface a is subordinate to j3 if, for every proper curve 7, the curve 7 
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crosses (5 if 7 crosses a. In other words, the support of a is contained in the support 
of (3. Two interfaces a and j3 are independent if no proper curve crosses both. In 
other words, they are independent if their supports are disjoint. 

Let D be a disc system for H. Let D be a disc in H. Recall what it means to lift 
a disc to an interface. A D -interface a is subordinate to D if some lift of a to if is 
subordinate to a lift of D. Two D-interfaces a and b are independently subordinate to 
D if they can be lifted to independent interfaces that are subordinate to a common 
liftoff. 

We can now state and prove Lemma loTTl 

Lemma 6.1. Let H be a handlebody. Let D be a disc system for H. Let D be an 
essential embedded disc in H. There is either a ~D-disc subordinate to D or two D-half- 
discs independently subordinate to D. 

Proof. Let g be the genus of H. Let H be the universal cover of H . Let T be the 
infinite tree that is ho mo topic to H, as constructed above. The ends of T are in 
correspondence with the ends of H, up to a choice of deck transformation. Choose 
such an identification. Lift D to an interface for H. This defines an interface a for 
T, dividing the ends of T into black and white subsets. 

Assign the labels black and white to the unoriented edges of T as follows. An 
unoriented edge can be assigned either one, two, or no labels. Let (x, y) be an 
oriented edge of T with origin x and terminal vertex y. Define a ray from x to y to 
be an infinite geodesic path whose initial edge has origin x and terminus y. Every 
ray in T determines a unique end of T. 

Label the unoriented edge corresponding to (x, y) black (resp. white) if every ray 
from x to y determines a black (resp. white) end. If an edge is labeled neither black 
nor white, label the edge gray. Since D lifts to a compact set in H, the set of gray 
edges is finite. Also, the set of gray edges is connected by an easy argument that 
follows from the definitions. 
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There are two cases. Assume first that the set of gray edges is nonempty. Consider 
the subgraph of gray edges. Choose two outermost vertices of this subgraph. Call 
the vertices v and w. The 2g edges leaving v are in correspondence with D ± . Since 
v is outermost, there is exactly one gray edge leaving v. The other 2g — 1 edges 
are not all black and not all white, for otherwise the gray edge would be black or 
white. This defines a D-half-disc that lifts to an interface based at the vertex v. By 
construction, this interface is subordinate to a. Similarly, we have another D-half- 
disc that lifts to an interface based at w and is subordinate to a. Since v and w are 
outermost vertices of a connected gray subgraph, the two lifts of D-half-discs are 
independent. Thus they are independently subordinate to D. 

Assume next that there are no gray edges. Then every edge is colored either 
black, white, or both. There are two subcases. Assume first that some edge (x, y) is 
both black and white. Then all rays from x to y define black ends, say, and all rays 
from y to x define white ends. Consider the vertex x. Define a D-disc by setting the 
oriented edge corresponding to (x, y) black, and the other 2g - 1 edges leaving x 
white. This lifts to an interface for T at x that is equal to a, and hence subordinate 
to a. 

In the final subcase, each edge has a single label black or white. Choose a vertex 
x that touches both a black edge (x, y) and a white edge (x, z). Then all the rays 
from x to y are black, and all the rays from x to z are white. In fact, for any vertex 
y adjacent to x, the rays from x to y are either all black or all white. Define a D- 
disc based at x accordingly. This defines an interface for T at x that equals a. This 
interface is of course subordinate to a and is a lift of a D-disc. □ 

7. Computing the Girth of a Conjugacy Class 

In this section we present an effective algorithm to compute the girth of a conju- 
gacy class in a free group. This gives an algorithm to compute the girth of a closed 
curve in a handlebody H. To compute the girth of a curve, simply pass to the level 
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of the fundamental group tti(H). Using the results of this section, we also show 
that free groups of rank bigger than one do not contain elements of girth one. We 
prove this at the end. 

In the previous section we introduced the notion of a D -interface. Let if be a 
handlebody. Let D be a disc system for H. Let 7 be a closed curve in H, and 
let a be a D-interface. We define the intersection number 7 A a as follows. Lift 
a to an interface a for if, as in Section [6[ This lift is well-defined up to deck 
transformations. Consider all lifts of 7 to if. Define the intersection number 7 A a to 
be the number of lifts of 7 that cross the interface a. By equivariance, this quantity 
does not depend on the particular lift of a. The following lemma says how we can 
compute the intersection number. 

Lemma 7.1. Let H be a handlebody. Let D be a disc system for H. Let 7 be a closed 
curve in H. Let a be a ~D-interfa.ce. Suppose 7 minimizes intersection with D in its 
homotopy class. The disc system D divides 7 into a collection of arcs connecting ele- 
ments ofD ± . The intersection number 7 A a equals the number of arcs 0/7 connecting 
a black element ofD ± to a white element. 

Proof. Let g be the genus of H. Form the directed graph T D consisting of a single 
vertex and g directed edges in correspondence with D. There exists a homotopy 
$ : H — > T D . Choose $ so that the preimage under $ of the midpoints of the edges 
in T D equals D. 

Consider the universal covers of H and r D - Denote them if and T. The homotopy 
$ lifts to a homotopy from if to T. The graph T is the tree associated to D. We 
can also view T as the Cayley graph of 717 (if) with respect to the generating system 
corresponding to D. Lift 7 to a path in T. By Lemma [231 the curve 7 lifts to a path 
without backtrackings. 

Choose a vertex v of T and lift the D-interface a to an interface a for T. The 2g 
edges that touch v are in correspondence with D ± . Each of these 2g edges inherits 
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a color black, white, or gray from a. The intersection number 7 A a equals the 
number of lifts of 7 to T that cross a. Any geodesic path in T that crosses a must 
pass through a black edge touching v, the vertex v, and a white edge touching v. 

Consider all lifts of 7 to T that pass through v. These lifts are in correspondence 
with the arcs 7 — D in H. The lifts crossing a correspond to the arcs connecting a 
black element of D ± to a white element, so we are done. □ 

Let F be a free group. Let D be a generating system for F. Let w be an element 
of F, and let a be a D-interface. Then a assigns a color of black, white, or gray to 
each of the semigroup generators in D*. In parallel with the above, we define the 
intersection number wAa. Form a handlebody H with disc system D. Choose a 
basepoint for H . The group iti{H) is naturally in correspondence with F. Choose a 
closed loop 7 in H that gives rise to w. View a as a D-interface for the handlebody 
H . Define w A a as 7 A a. This definition does not depend on the choice of if, the 
choice of closed curve, or the choice of basepoint. The following lemma is simply 
Lemma [7TTI phrased in terms of free groups. 

Lemma 7.2. Let F be a free group. Let D be a generating system for F. Let w be a 
word in the semigroup generators T)^ of F. Let a. be a D-interface. Suppose that w is 
cyclically reduced. The intersection number w A a equals the number of adjacent pairs 
ab in w such that a -1 is black and b is white, or a" 1 is white and b is black. 

Proof. Realize F as the fundamental group of a handlebody H with disc system D, 
as above. Consider any closed curve 7 in if that is transverse to the discs in D. 
By looking at the sequence of intersections with elements of D, the curve 7 gives 
rise to a word in the elements of In other words, 7 gives rise to a word in the 
generators D and their inverses. 

Let T denote the tree associated to D. Choose a closed curve 7 in if that gives 
rise to the word to. Since w is cyclically reduced, the curve 7 has no backtrackings 
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when lifted to T. By Lemma 1231 the curve 7 minimizes intersection with D in its 
homotopy class. 

The quantity w A a equals 7 A a by definition. By Lemma FaTTI the quantity 7 A a 
equals the number of arcs of 7 — D connecting a black element of D 1 * 1 to a white 
element. An arc of 7 — D corresponds to an adjacent pair of letters in the word w. 
The arcs of 7 — D that connect a black element of D 1 * 1 to a white element correspond 
to the adjacent pairs of letters ab such that a 1 is black, resp. white, and b is white, 
resp. black. □ 

Let w be an element of the free group F. Let D be a disc system for F. Define 
the complexity of D with respect to w to be w A D. By Lemma 13721 the complexity 
of D equals the length of w written as a cyclically reduced word in the generators 
corresponding to D. 

Let c be a D-half-disc [D#|D W ]. Let D G the corresponding gray disc. We say c 
is a shortcut D-half-disc for D with respect to w if w A [D^D^y] is strictly less than 
both 7 A [Db|D g ] and 7 A [Dw|Dg]. Note that 7 A [D#|D G ], for instance, is the 
D-interface obtained by taking D B as the set of black discs and D G as the set of 
white discs. 

By the following lemma, if D has a shortcut D-half-disc, we can create a gener- 
ating system of smaller complexity. Thus we say D is locally minimal with respect 
to w if D has no shortcut D -half-discs. Locally minimal disc systems are useful for 
calculating girth by Lemma 17731 

Lemma 7.3. Let F be a free group. Let D be a generating system for F. Let w be 
an element of F. If there is a shortcut D-half-disc with respect to w, then there is a 
generating system of smaller complexity with respect to w. 

Proof. The set D ± generates F as a semigroup. Suppose [Db|Dw] is a shortcut D- 
half-disc with respect to w, with gray element D G . Then w A [D B |D W ] < min(w; A 
[D B |D G ], w A [Dw|Dg]). The inverse of the element corresponding to D G in D 1 * 1 is 
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either black or white. Assume the inverse is black, say, so that it lies in D B . We now 
work geometrically. 

Realize the free group F and generating system D as the fundamental group of 
a handlebody H with disc system labeled by D. Choose a closed curve 7 that gives 
rise to w. Then 7 A [D B |D W ] < min(7 A [D B |D G ],7 A [D W |D G ]). 

Let D G denote the geometric disc in D that corresponds to D G . Realize the D-disc 
[D B |D G UDn/] as a new geometric disc D N in H — D. Replace D G with D N to create 
a new disc system D'. The collection D' is a disc system because, by construction, 
D N is non-separating in H: the collection D B contains the element of T) ± paired 
with D G in H. 

The complexity of D' is the sum of 7 A D over all discs D in D. The discs in D' 
are the same as those in D, except that D N replaced D G . These two discs satisfy 
7 AAv = 7A[D B |D G ]+ 7 A[D B |D W ] < 7 A [D B |D G ] + 7 A [D W |D G ] =lAD G . The 
middle inequality follows from the shortcut inequality 7 A [D B |Dw] < 7 A [T>w |D G ] . 
Since 7 A D N < 7 A D G , the disc system D' has smaller complexity than D. □ 

The above proof is constructive. It shows how to construct a disc system of 
smaller complexity if a shortcut D-half-disc exists. The construction is geometric. 
For algorithmic purposes we restate the construction algebraically below. 

Let F be a free group with generating system D. The elements of T) ± generate F 
as a semigroup. Let wbea word in the generators D ± . Let [D B |Dy^] be a shortcut 
D-half-disc with respect to w, with gray element D G . Cyclically reduce w. By 
Lemma the complexity of D is the length of w. 

We will create a new generating system D' by constructing an automorphism $ of 
F. Automorphisms preserve girth. By Lemma [731 the word $(V), when cyclically 
reduced, will have length shorter than w with respect to the generating system D. 
By taking D' to be $ 1 (D), we will obtain a generating system of smaller complexity 
with respect to w. 
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black white 



black 
white 



c 1 ac 


c l a 


ac 


a 



Table 1 . This table gives instructions on where $ should map each 
generator a of the generating system D for F. The row corresponds 
to whether a is black or white as an element of D ± . The column 
corresponds to whether a 1 is black or white as an element of D ± . 



Denote as c the group element in D^ 1 corresponding to D G . Switch the black and 
white subsets of [D B |D W ], if necessary, so that c _1 is black. This mirrors the proof 
of Lemma [731 If we translate the proof of Lemma [7731 into algebraic terms, we get 
the automorphism defined in Table [U 

Lemma 7.4. Let F be a free group. Let D be a generating system for F. Let w be an 
element of F. IfD is locally minimal with respect to w, then the girth of w equals the 
minimum ofwAa over all D-discs a. 

Proof. Form a handlebody H with disc system labeled by D. Choose a basepoint for 
H . The fundamental group 7ti(H) is in natural correspondence with F. Let 7 be a 
closed loop in H that gives rise to w . Any D-disc for F transfers to a D-disc for H. 
If a is a D-disc for F, then w A a equals 7 A a, with the second expression taken in 
H. By definition, the girth of w is the minimum of 7 A D over all essential discs D 
in H. Let n be the girth of 7. Let Dbea girth-realizing disc for 7, so that 7 A D = n. 
Apply Lemma loTTI to the disc D in H with disc system D. There are two cases. 

Case 1: There is a D-disc subordinate to D. Let a be a D-disc subordinate to 
D. Since a is subordinate to D, we have 7 A a < 7 A D. Thus 7 A a < n. Proceed 
with a to the conclusion below. 

Case 2: There are two D-half-discs independently subordinate to D. Since 
there are two D-half-discs independently subordinate to D, one of the D-half-discs, 
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call it c, satisfies 7 Ac < |_fj- Let [D B |Diy] denote c, with gray disc D G . Then 
7 A [Djg|Dw] < Lf J- Since D is locally minimal, the D-half-disc c is not shortcut. 
So 7 A [D B |D W ] > 7 A [D B |D G ], say. Let a be the D-disc [D B |D G UD W ]. Then7Aa 
equals 7 A [D B |D G ] + 7 A [D B |D W ] < n. Proceed to the conclusion. 

Conclusion of Cases. In both cases we have a D-disc a satisfying 7 A a < n. 
Consider a D-disc b that minimizes wAb. Since a exists, we know w A b < n. 
Realize b by a geometric disc D in H. Then 7 A D = w A b. Since n is the girth of 
7, we have 7 A D > n. Therefore w Ab = n. □ 

Now we present our algorithm to compute the girth of an element of a free group. 
The algorithm is exponential in the rank of the free group and linear in the length 
of the initial word in the generators and their inverses. 

The Algorithm. Let F be a free group of rank g with generating system D. Let w 
be an element of F represented as a word in the elements of D ± . We compute the 
girth of the conjugacy class of w. 

Step 1: Find a shortcut D-half-disc with respect to w, if possible. There 
are finitely many D-half-discs. Indeed, there are 2n(2 2n ~ 2 — 1) D-half-discs, up to 
switching black and white. For each D-half-disc, use Lemma [7721 to check whether 
it is a shortcut D-half-disc with respect to w. If there is a shortcut D-half-disc, apply 
Lemma [73! Replace D with a generating system of smaller complexity, and repeat 
Step 1. If there is no shortcut D-half-disc, then D is locally minimal. Go to Step 2. 

Step 2: Find a D-disc a that minimizes w A a. There are finitely many D-discs. 
Indeed, there are 2 2n_1 — 1 D-discs, up to switching black and white. For each D- 
disc a, use Lemma 17721 to calculate t»Aa. Find one that minimizes toAa. There may 
be several. By Lemma 17731 the quantity w A a equals the girth of w. 

End Algorithm. 

Using the results of this section, we prove here that free groups of rank two 
or more do not contain elements of girth one. This gives an alternative proof of 
Proposition [579j 
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Lemma 7.5. Let F be a free group. If F has rank bigger than one, then F does not 
contain an element of girth one. 

Proof. Let F have rank two or more. Let w be an element of F with girth(w) < 1. 
Realize F as the fundamental group of a handlebody H. Represent w as a closed 
curve 7 in H. Then the girth of w equals the girth of 7. 

Let D be a disc such that 7 A D < 1. If 7 A D — 0, then 7 has girth zero, and we 
are done. So assume 7 A D = 1. Homotope 7 in H to minimize intersection with D. 
By Lemma |2~T1 the curve 7 intersects D exactly once. Since 7 intersects D an odd 
number of times, the disc D is non-separating. Complete D to a disc system D. To 
finish the proof, it suffices to construct a disc system of smaller complexity or show 
that 7 has girth zero. 

Homotope 7 to minimize intersection with D. By Corollary 12.21 the curve 7 
continues to intersect D once. Let D B be one of the two oriented discs in D 1 * 1 that 
correspond to the disc D. Let k be the arc component of 7 — D that leaves D B - Let 
D G be the disc in D ± at the other end of k. Let [D_b|D^] denote the D-half-disc 
defined by taking D G as the gray disc D G and D B as the collection of black discs 
D B . Let D w denote the white discs, which make up the rest of D ± . 

By construction, we have u;A[D b |Dvk] = and iuA[D G |D B ] = 1. IfwA[D G |D w ] = 
0, then [DwIDgUDb] defines a D-disc b with w Ab = 0. Realizing b as a geometric 
disc, we see that w would have girth zero. So assume that w A [D G |Dn/] > 0. In 
this case, the D-half-disc [D b |Dvk] is a shortcut D-half-disc. By Lemma [731 we can 
reduce the complexity of D, so we are done. □ 

8. Main Theorem 

In this section we prove our main result. In the previous section we showed how 
to compute the girth of an element in a free group. The Main Theorem applies to 
curves in a subsurface of the boundary of a handlebody H. 
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Figure 10. Both pictures illustrate a half-disc K based at a shaded 
disc D. The right one is a short-cut half-disc, and the left one is not. 

Theorem 8.1 (Main Theorem). Let H be a handlebody. Let S be a compact surface 
in dH. The minimum girth in H over all essential closed curves in S can be achieved 
by a simple closed curve in S. 

We begin with some definitions and lemmas. Let if be a handlebody, and let 7 
be a disjoint collection of simple closed curves in dH. Let D be a disc system for 
H . Define the geometric complexity of D with respect to 7 to be the intersection 
number |D n 7). This parallels the notion of homotopic complexity for a word w in 
a free group that we presented in Section [3 We will sometimes say just complexity. 
Define a disc system to be taut if it minimizes the complexity in its isotopy class. 

Let D be a taut disc system with respect to 7. Recall that D 1 * 1 denotes the 2g 
oriented discs coming from D, where g is the genus of H. Define a half-disc based 
at an oriented disc D in D ± to be an arc K in dH with endpoints in 3D — 7 and 
interior embedded essentially in dH — <9D. By essentially we mean that, inside dH, 
K cannot be isotoped ie\dK into <9D. We also require that K enter and leave D 
from the side corresponding to its orientation. See Figure [TU] for two examples of 
half-discs. Observe that, inside H, a half-disc K can be isotoped rel dK into D. 

Let i^bea half-disc based at a disc D in D ± . The endpoints of K divide 3D into 
two components dD B and dD w . We say that K is a shortcut half-disc if \K D 7I < 
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min(|D B n7|, \Dw^l\)- See Figure [TO] for an example. By the following lemma, if D 
has a shortcut half-disc, we can construct a new disc system with smaller complexity. 
Lemma 18721 is the geometric analogue of Lemma l7.31 

Lemma 8.2 (cf. Lemma 1731) . Let H be a handlebody, and let 7 be a disjoint collection 
of simple closed curves in OH. Let D be a taut disc system with respect to 7. If there is a 
shortcut half-disc with respect to 7, then there is a disc system with smaller complexity 
than that o/D. 

Proof. Let if be a shortcut half-disc based at an oriented disc D in D*. Let dD B and 
dD w be the two arc components of 3D — OK. Since if is a shortcut half-disc with 
respect to 7, we know \K D 7I < min(\dD B n 7], \dD w D 7I). Boundary-compress D 
along K to create two essential discs in H that are disjoint from D. See Figure ITTl 
By the same argument used in the proof of Lemma [731 replacing D in D with one 
of these two discs, say D' , yields a disc system. Replace D with D' to form a new 
disc system D'. Say D' was the disc corresponding to the arc dD B . Since 

\D'f]-f \ = 7I + \Knj\ < \D B n>y\ + \D W Hj\ = \DC\j\, 

the disc system D' has a complexity smaller than the complexity of D. □ 

We say a disc system D is locally minimal with respect to 7 if there are no short- 
cut half-discs. Observe that the proof of Lemma 18721 is constructive, so it gives an 
algorithm to construct a locally minimal disc system, given any collection of curves 
7 in OH. 

Define a compressing half-disc to be a half-disc K with \K D 7] =0. See Figure [TTJ 
We say a disc system D is compressible if D has a compressing half-disc. By the 
following lemma, if a curve collection 7 has a compressible locally minimal disc 
system, then the surface OH — 7 is compressible in H. 
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Figure 1 1 . The left picture shows a compressing half-disc K based at 
a shaded disc D. The right picture shows the disc D after boundary- 
compressing along K. 



Lemma 8.3. Let H be a handlebody, and let 7 be a disjoint collection of simple closed 
curves in dH. Let D be a locally minimal disc system with respect to 7. If D is 
compressible, then H contains an essential disc disjoint from D and 7. 

Proof. Let K be a compressing half-disc for D based at a disc D in D*, so that 
\K n 7] = 0. Let dD B and dD w denote the two components of 3D — dK. Since 
D is locally minimal, the half-disc K is not a shortcut half-disc. Thus \K n 7I > 
mm{\dD B PI 7], \dD w fi 7]). In other words, at least one of the two arcs, say dD B , 
satisfies \dD B Hj\ =0. Boundary-compress D along K to create two essential discs 
in H that are disjoint from D. The disc corresponding to dD B can be made disjoint 
from 7 since neither K nor dD B intersected 7. □ 

Let 5* be a compact surface. Let 7 be an essential closed curve in S. We say that 
7 fills S if 7 cannot be homotoped into a subsurface S' of S with < Ix^)]. 

See Figure fT2l Let 5" be a subsurface of S. We say that S' is incompressible in S if 
7ri(S") injects into tti(S). By the following lemma, any curve in a surface S can be 
homotoped to fill some incompressible subsurface in S. 
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Figure 12. The curve in the left picture fills the surface. The curve 
on the right does not fill. It can be homotoped into an annulus. 

Lemma 8.4. Let S be a compact surface with boundary. Let 7 be an essential closed 
curve in S. Then there is an incompressible subsurface S' of S and a curve 7' such that 
7' both fills S' and is homotopic to 7 in S. 

Proof. The proof is by downward induction on Ixt^)!. If \x(S)\ = 0, then 7 fills 
S. Assume that \x(S)\ > 0. If 7 does not fill S, then homotope 7 into a compact 
subsurface S' of S satisfying |x(S")| < IxC^)!- If S' is compressible, then compress 
S'. The inequality < \x(S)\ still holds. Continue compressing S' until it is 

incompressible in S. Rename 5" as S, and repeat the induction. □ 

Let if be a handlebody of genus g, and let S be a compact subsurface of dH. Let 
D be a taut disc system with respect to OS. We associate the following diagram to 
the triple (H, S, D). Take the complement in H of an open regular neighborhood of 
D. This defines a closed ball in H . The boundary of this ball is a sphere M. The 
sphere M contains 2g distinguished discs that correspond to the discs of D ± . We call 
these discs the countries of M . The surface S intersected with M comprises several 
polygonal regions. We call these regions the roads. The diagram of M, together 
with its countries and roads, is the map associated to (H, S, D). See Figure [T^Jfor a 
picture. 

Maps can be illustrated in the plane as follows. Let M be a map. View M. as 
M 2 U 00, the plane with a point at infinity. Choose a country of M . Put that country 
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Figure 13. Here is a map where the handlebody has genus two and 
the D-interface has three white countries and one black country. 




Figure 14. Here are three illustrations of roads and the countries 
they border. The road on the left segregates. The dotted line shown 
is a line of segregation. The roads on the right do not segregate. 

around the point at infinity. Now draw the diagram M. as a disc with the other 
2g — 1 countries inside. 

A D-interface adds color to a map. Let M be a map, and let a be a D-interface. 
The D-interface a partitions T> ± into black, white, and gray discs. Color the corre- 
sponding countries of M accordingly. Again, see Figure fT3l 

Let R be a road of the map M. We say the road R segregates if (1) it borders a 
black country and a white country but no gray country, and (2) a single embedded 
arc can separate its black borders from its white borders. We call such an arc a line 
of segregation. See Figure [T4l 

The following lemma relates nearly all of the concepts just introduced. 
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Lemma 8.5. Let H be a handlebody, and let S be a compact subsurface of OH. Let D 
be a taut, incompressible disc system with respect to OS. Let a be a D-interface. Let M. 
be the associated map. Let 7 be a closed curve in S, and suppose that 7 A a = n. If ^ 
fills S, then M. has at most n segregating roads. 

Proof. Lift a to the universal cover H, and call the lift a. Exactly n lifts of 7 cross a. 
Let T) B and D w denote the black and white discs of T) ± associated with a. 

Since D is incompressible with respect to OS, there are no compressing half-discs 
in OH. Thus every curve in S is isotopic to a geodesic with respect to D. Isotope 7 
to be a geodesic with respect to D. 

View 7 in M, so that 7 comprises a collection of arcs inside M's roads. By 
Lemma 17.11 every arc of 7 that connects a white country to a black country corre- 
sponds to a lift of 7 that crosses a. 

We proceed by contradiction. Assume that M has more than n segregated roads. 
Then, in at least one of these roads, no arc of 7 passes from a white country to a 
black country. Let R be such a road. Choose a line £ of segregation for R. Isotope 
7 so that it does not intersect i. Then S — £ is a surface containing 7 and satisfying 
\x{S -£)\< \x(S)\. This contradicts that 7 is full. □ 

Our final lemma is a topological result about arcs in surfaces. 

Lemma 8.6. Let S be a compact surface with boundary. Let n be a natural number 
such that n > 0. Let K be a collection of \x(S) \ + n + 1 arcs in S that are disjoint, 
essential, and embedded reldS. If \{S) < —1 and n > 2, then S contains an essential 
simple closed curve that intersects K no more than n times. Otherwise, S contains an 
essential simple closed curve that intersects K no more than n + 1 times. 

Proof. It is obvious when x{S) = that 5* contains an essential simple closed curve 
that intersects K exactly n + 1 times. So assume x(S) < — 1. 



53 

Assume the complement of K has a component that is not simply-connected. 
Then there is an essential simple closed curve in S that intersects K zero times. We 
are done in this case, so assume otherwise. 

Choose a minimal collection K of arcs that cut S into a disc. Any such collection 
contains |x(if>)| + 1 arcs. Cut S along K to form a polygonal region P. The polygon 
P contains n arcs leftover in its interior. If n = 0, there are essential curves in S 
that intersect K one time, and we would be done. So assume that n > 1. 

Let K\ denote the n interior arcs in P. Equivalently K\ equals K — K . Each arc 
in K corresponds to a pair of sides in dP. Consider such a pair of sides [3 in P. 
Each arc k in K\ either separates or does not separate (3. An arc k is said to separate 
(3 if and only if j3 cannot be connected by a path in P that is disjoint from k. 

Assume there is an arc k in K x that does not separate some pair f3. Then (3 can 
be connected by a path in P that intersects no more than n — 1 arcs in K\ . In other 
words, the surface S contains an essential simple closed curve that intersects no 
more than n arcs in K. In this case, we are done. So assume otherwise, namely that 
all arcs in K\ separate all pairs (3. 

For every pair (3 in P, all paths connecting (3 in P intersect all n arcs in K\. This 
implies that the n interior arcs K\ are parallel, as shown in Figure fT51 Since S is 
not annulus, we can find an essential simple closed curve in S that intersects just 
two arcs in K and avoids all n arcs in K x . Again, see Figure [T5] for an illustration. 
Since S contains a curve intersecting K exactly two times, the proof is complete for 
both n = 1 and n > 2. □ 

We now prove the Main Theorem. We state and prove Lemmas W3\ and in the 
next section, Section 

Proof of Theorem EP1 Assume without loss of generality that S is incompressible in 
OH. Then no component of OS bounds a disc in OH. 
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Figure 15. Here is an example surface S for the proof of Lemma l8.61 
We have x(S) = —2 and n = 3. Cut S along \x(S) \ + 1 arcs to form the 
polygonal disc shown above. Arrows indicate the gluing instructions. 
The dotted line represents a curve intersecting K just twice. 

Let 7 be a curve in S that minimizes the girth in H over all essential closed 
curves in S. Let n be the girth of 7. Apply Lemma 18731 and ho mo tope 7 into an 
incompressible subsurface S' of S so that 7 fills S'. 

It suffices to prove the theorem for S'. Give S' the name S for convenience. If S 
is an annulus, then we are done by Proposition 13.31 a core curve for the annulus 
minimizes the girth. So assume S is not an annulus. In particular, we can also 
assume genus (if) > 2. 

The curve 7 fills the surface S. We will construct an essential disc D in H and an 
essential simple closed curve 7' in S so that 7' intersects D in n points. 

Using Lemma find a locally minimal disc system D with respect to OS. Then 
by Lemma 18.31 either D is incompressible with respect to dS, or there is a disc D 
in H — D disjoint from OS. In the latter case, dS contains simple closed curves of 
girth zero, and we are done. So assume that D is incompressible. 

Let B be a girth-realizing disc for 7, so that 7 A B = n. Apply Lemma loTTl to B. 
There are two cases. 
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Case 1: There is a D-disc b subordinate to B. Then 7 A b < n. By Lemma [8751 
the D-disc b has no more than n segregated roads. Apply Lemma 19721 to obtain a 
disc D in H — D that intersects S in no more than \x(S) \ + n + 1 arcs. Now proceed 
to the conclusion following Case 2. 

Case 2: There are two D-half-discs independently subordinate to A. Let c 
be the D-half-disc that 7 homotopically intersects less. Let m equal 7 Ac. Then 
m < LfJ- By Lemma 18751 the D-half-disc c has no more than m segregated roads. 
Apply Lemma 19.41 to obtain a disc D in H — D that intersects S in no more than 
\x(S) \ + 2m + 1 < \x(S) \ + n + 1 arcs. Proceed now to the conclusion below. 

Conclusion of Cases. So far we have constructed a disc D in H that intersects S 
in no more than \x(S)\ +n + 1 arcs. Since S is not an annulus, we have \x(S)\ < — 1. 
Apply Lemma 18751 to S. There are two possible conclusions. 

If n = 0, Lemma 18751 gives us an essential simple closed curve 7' in S that inter- 
sects D no more than once. If necessary, apply Lemma R76l to construct a disc that 
intersects 7' zero times. This completes the case of n = 0. 

Assume next that n > 1 . Since n is the girth of a curve, we have by Lemma 17.51 
that n^l. Hence n > 2. In this case, Lemma l8!6l gives us an essential simple closed 
curve 7' in S that intersects D no more than n times. Thus we are done. □ 

9. Main Lemma 

In the previous section we proved our main theorem, Theorem 18.11 except for 
two key lemmas. We state and prove those lemmas in this section. 

Lemmas 19.21 and 19.41 apply to Case 1 and Case 2 of our proof of Theorem 18.11 
respectively. Lemma |9~2l applies to the D-disc case, and Lemma |9~4l applies to the 
D-half-disc case. Lemma |9~2"1 is easy to prove, and Lemma |9~4l is harder. We present 
Lemma 19.41 as a corollary of Lemma 19.31 the Main Lemma. We introduce several 
definitions before proceeding to the proofs. 
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Let H be a handlebody. Let S be a compact surface in dH. Let D be a disc system 
in H. Assume that D is taut with respect to OS. We defined taut in Section [8J Also 
in that section, we defined the map M associated to the triple (H, S, D) . The map 
M is a spherical diagram showing the roads R and the collection D ± of countries. 
A D -interface a for D ± colors each country in M either black, white, or gray. 

In Section |8l we explained how to view M as a disc by choosing one country to 
be the outside. This lets us refer to the inside and outside of simple closed curves 
in M. In this section, we will always view maps M. in this way. We denote the 
boundary of the outside country DM. When a is a D-half-disc, we choose the gray 
disc to be the outside country. Otherwise, our convention is to pick a black disc as 
the outside. 

Every road R in M has p prongs, where 2p is the number of sides of R. For 
example, the roads in Figure [14| have five, four, and four prongs, respectively. Each 
road in M has at least two prongs. Define the Euler characteristic x(R) °f a road R, 
to be 2=2. For example, a rectangular road has zero Euler characteristic. All other 
roads in M have negative Euler characteristic. Define the Euler characteristic of a 
collection of roads to be the sum of the Euler characteristics of the roads. 

Observe that the Euler characteristic of the collection of all roads in M. equals 
x(S)- This can be seen by considering the graph dual to S. View the roads inside S 
rather than inside M. Put a vertex inside each road of S. For each place where two 
roads border, connect the corresponding vertices with an edge. See Figure [16] for an 
example. The dual graph has the same Euler characteristic as the surface S because 
the dual graph is a deformation retract of S. The contribution near a vertex to the 
Euler characteristic of the graph equals the contribution of the corresponding road 
to X (S). 

Let R be a road of M. Define d(R) to be min(l, \x{R)\)- Then d(R) is 0, 1/2, 
or 1 depending on whether R has two, three, or more than three prongs. Let X 
be a subset of M. Recall the definition of a non-segregating road in Section [Hj 
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Figure 16. Each 3-pronged road in this picture contributes — 1/2 to 
the Euler characteristic of S, for a total Euler characteristic of —1. The 
dual graph also has Euler characteristic —1. Each 3-pronged vertex 
contributes — 1 /2 to the Euler characteristic of the graph. 



Define d(X) to be the sum of d(R) over all non-segregating roads R that intersect 
X. Loosely speaking, the function d counts the non-segregating roads of negative 
curvature that intersect the subset X of M . A non-segregating road R with d(R) 
equal 1/2 must be a 3-pronged road touching a gray dM. Observe that any subset 
X of M satisfies d(X) < \x(S)\. 

We now define the continents of M. Consider the union in M of (1) all the 
countries in M, (2) the boundary circle dM if it corresponds to a black country and 
(3) all the arcs of dS that do not connect a black country to a white country. Let U be 
a regular neighborhood of this subset in M. See the left sides of Figures II 71 and [TBI 
for examples. Each component of dU is either a circle or an arc. Arc components 
exist only when a is a D-half-disc (see Figure [T8l) . In this case, all arcs begin and 
end at the boundary circle dM . 

Compress the inessential boundary components of U as follows. Fill in each circle 
of dU that bounds a disc in M — D. Boundary-compress every arc of dU that is 
inessential in M — D. Each component of dU is now either an essential circle in 
M — D or an essential arc in M — D based at dM. See the right sides of Figures fTTl 
and 1 181 for examples. 
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Figure 1 7. We show two pictures of the same map M. with a D-disc. 
The outer country is black. We show the collection U of continents in 
gray. The left picture shows U before compressing. The right shows 
U after compressing. There is a black continent and a white continent. 




Figure 18. We show a map M. with a D-half-disc. The boundary 
dM corresponds to a gray country. The left shows the collection U 
of continents before compressing, and the right after compressing. 
Again, there is a black continent and a white continent. 

A continent of M. is a connected component of the neighborhood U after com- 
pressing. Each continent contains at least one country. Each continent contains 
only like-colored countries. Thus we can speak of black and white continents. 
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Figure 19. These two components K 1 and K 2 of dU satisfy K\ C if 2 - 
The curve lies inside the union of K 2 and the dotted arc. 

Lemma 9.1. Let U be the collection of continents for a D-interface a, as defined above. 
Let m be the number of segregating roads. Let K be a component of dU that intersects 
each road in at most one arc. Then \K D dS\ < 2d(K) + 2m. 

Proof. The curve K intersects the boundary of a non-segregating road with two 
prongs in zero points, with three prongs in at most one point, and with four or 
more prongs in at most two points. The curve K also intersects every segregated 
road in at most two points. The result follows. □ 

We now define a partial order C on the components of dU. Let K\ and K 2 be 
distinct components of dU. We say K\ C K 2 if there is a simple arc k in some 
road so that K x is inside K 2 U k (see Figure [T9b . We also define K\ C K\ for all 
components K\ of dU. This makes C a partial order on the components of dU. 

Observe that if K\ C K 2 for distinct K\ and K 2 , then K\ is a circle rather than an 
arc. Let K 2 be a component of dU. Observe that there is a distinct component K 1 
of dU such that K\ C K 2 if and only if if 2 intersects a road in more than one arc. 
In particular, the boundary dU contains a circle. 

We now state Lemma 19.21 The proof we give specializes our proof of the Main 
Lemma [9~3i 
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Lemma 9.2 (cf. Lemma 19741) . Let H be a handlebody, and let S be a compact surface 
in OH. Let D be a taut disc system with respect to OS. Let b be a ~D-disc with n 
segregated roads. Then there is an essential disc in H — D that intersects S in no more 
than \x(S) \ + n arcs. 

Proof. Consider the map M corresponding to (H, S, D), with D-disc b. Let U denote 
the union of continents in M, as defined above. Since no countries are gray, all 
components of dU are circles. Let C be a circle that is minimal with respect to 
the partial ordering C. Then C intersects each road in at most one arc. Apply 
Lemmal9Jlto C. Then \CndS\ < 2d(C) + 2n < 2\ x (S)\ + 2n. Thus C intersects S in 
at most \x(S) \ + n arcs. Since C is disjoint from D in H, it bounds a disc in H. □ 

We now state and prove the Main Lemma. 

Lemma 9.3 (Main Lemma). Let H be a handlebody, and let S be a compact surface 
in dH. Let D be a taut disc system with respect to OS. Let c be a D-half-disc with m 
segregating roads. Then in H — D there is either (1 ) an essential circle C such that 
\CndS\ < 2(\x(S)\+2m+l), or (2) a half-disc K such that \Kf)dS\ < \ X (S)\+2m+l. 

Proof. Let M be the associated map. The D-interface c gives a color to each disc 
in D^. Since c is a D-half-disc, exactly one disc in D ± is gray. The discs in D 1 * 1 
correspond to the countries of M . Following our convention, the disc corresponding 
to dM is the gray disc. 

Let U denote the union of continents in M . Assume temporarily that dU contains 
a circle. Let C be a circle in dU that is minimal with respect to the partial ordering 
C. Then C intersects each road in at most one arc. Recall this by examining Fig- 
ure[T21 Applying Lemma [9TT1 we have \C n dS\ < 2d(C) + 2m < 2\x(S)\ + 2m < 
2(\x(S) \ + 2m + 1). We are done in this case, so we can assume otherwise. 

Assume that every component of dU is an arc. Then every component K of 
dU intersects each road in at most one arc. We will construct an arc K of dU that 
satisfies the conclusion of the lemma. 
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Give the complement of U in the disc M the structure of a graph, as follows. The 
disc M contains a collection of arcs coming from dS. These arcs bound the roads 
in M — D ± . Let each component of the complement of these arcs in M — U be 
a vertex. Note that some of these components correspond to roads, and others do 
not. Let each arc in M — U be an edge. The incidence relation gives these vertices 
and edges the structure of a finite graph. Observe that each road in M corresponds 
to only one vertex in the graph. Note also that this graph may be disconnected. 

Let T be a connected component of this graph. Since dU contained no circles, the 
graph T is a tree. Observe that every second vertex of T corresponds to a road of 
M. More precisely, let v be a vertex of T that corresponds to a road. The vertices 
of T that correspond to roads are exactly the vertices that are an even number of 
edges away from v. 

Define the extremal vertices of a tree to be the vertices of the tree that touch 
only one edge. Define the interior vertices of a tree to be the non-extremal vertices. 
Observe that if an extremal vertex of the tree T corresponds to a road, then that 
vertex corresponds to a road touching dM with three or more prongs. Note also 
that roads touching dM are non-segregating. 

Assume temporarily that no interior vertex of V corresponds to a non-segregating 
road. Then every interior vertex that corresponds to a road corresponds to a seg- 
regating road. Choose a geodesic path P in V that connects two extremal vertices. 
Realize P as a half-disc K in M based at the gray disc corresponding to dM. Ob- 
serve that \K H 51 equals the number of edges of P. There are two cases. 

Case 1: Neither endpoint of P corresponds to a road. Then the number of 
edges of P is less than or equal to twice the number of segregating roads in M. 
Hence \K n 51 < 2m < \x(S)\ + 2m + 1, and we are done with this case. 

Case 2. At least one endpoint of P corresponds to a road. Then at least one 
road in M has three or more prongs, so \x(S)\ > 0, or equivalently \x(S)\ > 1. The 
number of edges of P is less than or equal to 2m + 2, since each endpoint of P can 
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Figure 20. We illustrate how four paths can be chosen in the graph 
T to satisfy the desired properties. The subgraph T is shown in bold, 
though much of the graph T is not shown. Each of the four paths 
intersects exactly one extremal vertex of r . No more than two of the 
four paths intersect any one extremal vertex of T. 

contribute an additional edge. Hence \K n S\ < 2m + 2 < \x(S) \ + 2m + 1. We are 
done with the second case and with our temporary assumption. 

Assume that at least one interior vertex of T corresponds to a non-segregating 
road. Such an interior vertex must correspond to a road with four or more prongs, 

so| X (5)|>l. 

Let r denote the convex hull in T of the interior vertices that correspond to non- 
segregating roads. By assumption this is nonempty. Choose four geodesic paths Pi, 
P 2 , P3, and P 4 in T such that (1) no more than two of the P t touch any extremal 
vertex of T, and (2) each P intersects T in at most one vertex. This can be done 
easily. The process is illustrated in Figure |20j 

The argument now divides into cases according to how many extremal vertices 
of T correspond to roads. The argument is similar to above. Note that if distinct 
extremal vertices of T correspond to roads, they correspond to distinct roads. 

Represent each geodesic path Pj in T by a half-disc K t in M. based at the gray 
disc dM. Observe that \Ki n S\ equals the number of edges of Pj. At most four 
edges of each P do not correspond to the intersection of K { with the boundary of a 
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segregating road: possibly two edges for an extremal vertex of T and possibly one 
edge for each extremal vertex of Pj. There are three cases. 

Case 1. Zero or one extremal vertices of T correspond to roads. Choose one 
of the four paths, call it Pi, that does not intersect an extremal vertex of T that 
corresponds to a road. Then at most two edges of Pi correspond to non-segregating 
roads. The rest correspond to segregating roads. Thus we have \K\ T\S\ < 2m + 2 < 
\x(S) \ + 2m + 1. The latter inequality holds since \x(S)\ > 1. 

Case 2. Two or three extremal vertices of T correspond to roads. Then at 
least one of the four paths, call it Pi, intersects at most one extremal vertex of T 
that corresponds to a road. Such a road must be non-segregating and contributes 
one additional edge. Moreover, each extremal vertex contributes at least 1/2 to 
\x(S)\, so that \ X (S)\ > 2. Thus \K X n S\ < 2m + 3 < \ X (S)\ + 2m + 1. 

Case 3. Four or more extremal vertices of T correspond to roads. Then 
each of the four paths intersect at most two extremal vertices of T corresponding 
to a road. This contributes at most two additional edges. Moreover, each extremal 
vertex contributes at least 1/2 to |x(<S% so that \x(S)\ > 3. Taking Pi for example, 
we have \K l nS\ < 2m + 4 < \x{S) \ + 2m + 1. 

In each case we found a half-disc K such that \K n S\ < \x{S) \ + 2m + 1, so we 
are done. □ 

Lemma 9.4 (corollary of Main Lemma [9751 cf. Lemma 1972b . Let H be a handlebody, 
and let S be a compact surface in OH. Let D be a locally minimal disc system with 
respect to OS. Let cbea ~D-half-disc with m segregated roads. Then there is an essential 
disc in H — D that intersects S in no more than \x(S) \ + 2m + 1 arcs. 

Proof. Let D be the disc in D^" at which the D-half-disc c is based. Apply Lemma 19751 
to c. There are two cases. 
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Case 1. There is an essential circle C in M - D ± such that \C n dS] < 2|x(£) 1 1 + 
4m + 2. Then C intersects 5 in no more than \x(S)\ + 2m + 1 arcs. The circle C 
bounds a disc in H — D, so we are done. 

Case 2.There is a half-disc K based at D such that \K n <9S| < + 2m + 1. 

The endpoints dK divide 3D into two components D B and LV- Since D is locally 
minimal, the half-disc K is not a short-cut half-disc. Therefore D B , say, satisfies 
\D B (~) dS\ < \K fl dS\. The circle C formed by D B and K is essential and satisfies 
\C n dS\ < 2\x{S) \ + 4m + 2, so we can finish as in Case 1. □ 

10. Computing the Girth of a Subsurface 

In the previous two sections we proved the Main Theorem. We showed that 
every compact surface in the boundary of a handlebody contains a simple closed 
curve that minimizes the girth over all closed curves in the surface. In this section 
we describe how to construct such a curve. This gives us an algorithm to compute 
the girth of any surface. To describe the algorithm, we collect together some of the 
key constructions found in earlier sections of this paper. 

Let H be a handlebody, and let S be a surface contained in OH. Let D be a disc 
system for H. Recall from Section [T] that a disc system for H is a disjoint collection 
of discs that divides H into a ball. In Section |H1 we described a way to simplify 
a disc system with respect to S. Lemma 18.21 describes the procedure. It involves 
boundary-compressing along certain half-discs until a locally minimal disc system 
is reached. Let LOCALLY. MINIMIZE (D) denote a disc system obtained from D using 
this procedure. 

Let a be a D-disc or a D-half-disc. Recall the associated diagram T. Each region 
in T is either segregated or desegregated. Let SEGREGATION (a) denote the number 
of regions in T that are segregated with respect to a. 

Let n be SEGREGATION (a). When a is a D-disc (resp. D-half-disc), Lemma l9?2l 
(resp. Lemma 1^731 ) describes a procedure to find a disc intersecting S in no more 
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than IxOS^I+narcs (resp. \x(S)\ +max(l, 2n) arcs). Let CONSTRUCT. DISC (a) denote 
a disc obtained from a using this procedure. 

Let D be a disc intersecting S in no more than \x(S)\ + n arcs. Lemma 18761 
describes a procedure to find a simple closed curve in S that intersects D in no 
more than max(l, n-l) points, or n points if x{S) is zero. Let CONSTRUCT. CURVE (D) 
denote a simple closed curve obtained from D using this procedure. 

10.1. The Algorithm. Let H be a handlebody, and let S be a surface in dH. The 
algorithm below can be used to find a girth-minimizing curve in S and a girth- 
realizing disc. 

The algorithm takes as input a natural number n, a subsurface S, and a disc 
system D. It either terminates with no output or terminates after returning a simple 
closed curve 7 in S and an essential disc D. If it terminates with no output, then 
girth(S') > n. If it terminates with output, then girth(S') < n. The curve and disc 
satisfy I7 D D\ < max(l,n). Thus girth(7) < n. The disc D is girth-realizing for 
7 unless they intersect once. In this case a new disc can easily be formed that is 
disjoint from 7 fProposition l4.6D . 

To compute the girth, choose an arbitrary curve 7 in S. Compute the girth of 
7 using the algorithm of Section [71 say. This establishes an upper bound n on the 
girth of S. Repeat the algorithm below for successively smaller n until it terminates 
with no output. 

The algorithm below is recursive in IxC^)!- The function STOP terminates all 
computation. 

Input: natural number n, surface S, disc system D 

begin GIRTH (n, S, D) ; 

if ( X (S) = 2 ) end GIRTH (n,S, D) ; 
D ^LOCALLY . MINIMIZE (D) ; 
for each D-disc a; 
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if SEGREGATION (a) < n; 
D =CONSTRUCT.DISC(a) ; 
7 =CONSTRUCT . CURVE (D) ; 
print (7, D); 
STOP; 

for each line of segregation £; 

GIRTH(n,5 -e,T» ; 
for each D-half-disc k; 
if SEGREGATION (k) < [f J ; 

D =C0NSTRUCT.DISC(/O ; 

7 =CONSTRUCT . CURVE (D) ; 

print (7, D); 

STOP; 

for each line of segregation £; 
GIRTH(n,5 -e,T» ; 

10.2. Proof of Algorithm. 

Claim 10.1. The algorithm of Section II 0. l\ works and is effective. 

Proof. The algorithm terminates after finite time because at each stage there are 
finitely many D-discs, finitely many D-half-discs, and finitely many lines of seg- 
regation. There are finitely many stages in the recursion because cutting along £ 
reduces \x(S) \ by one. 

To show the algorithm works, it suffices to show that if girth(S) < n, the algo- 
rithm terminates with output. This is vacuously true for x(S) = 2. So assume we 
have shown it for x(&) > k + 1. We will prove it for x{S) = k. 

Assume that girth(S') < n. Let D be a locally minimal disc system. Let 7 be a 
closed curve in S with girth n. Let D be a girth-realizing disc for 7. Apply the 
Subordination Lemma to D. 
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There is either a D-disc subordinate to D, or two D-half-discs independently 
subordinate to D. Depending on the case, let a be that D-disc, or the D-half-disc 
with smaller complexity. Let m be the complexity of a. Then 7 homotopically 
intersects a exactly n times. If a is the D-disc (resp. D-half-disc), then m < n (resp. 

m< L£|). 

By Lemma 18751 either SEGREGATION (a) < m, or 7 is isotopic to a curve disjoint 
from some line of segregation. Note that if x(S) = 0, the first must be true. In the 
former case, an application of CONSTRUCT. DISC and CONSTRUCT . CURVE finds a curve 
7 and disc D satisfying I7 D D| < max(l,n). In the latter case, a girth-minimizing 
curve is contained in S— £ for some line of segregation (see the proof of Lemma l8.5D . 
Then apply GIRTH to S — £, whose Euler characteristic is x(S) = k + 1. □ 
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